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ROOTS OF RANDOM POLYNOMIALS WITH ARBITRARY COEFFICIENTS 


YEN DO, OANH NGUYEN, AND VAN VU 


Abstract. In this paper, we prove optimal local universality for roots of random polynomials 
with arbitrary coefficients of polynomial growth. As an application, we derive, for the first time, 
sharp estimates for the number of real roots of these polynomials, even when the coefficients are 
not explicit. Our results also hold for series; in particular, we prove local universality for random 
hyperbolic series. 


1. A MOTIVATION: Real roots of random polynomials 


Let US start by describing a natural and famous problem which serves as the motivation of our 
studies, the main results of which will be discussed in Section 

Finding real roots of a high degree polynomial is among the most basic problems in mathematics. 
From the algebraic point of view, it is classical that for most polynomials of degree at least 5 the 
roots cannot be computed in radicals, thanks to the fundamental works of Abel-Ruffini and Galois. 
There has been a huge amount of results on the number of real roots and also their locations using 
information from the coefficients (for instance, one of the earliest results is Descartes’ classical 
theorem concerning sign sequences), however most results are often sharp for certain special classes 
of polynomials, but poor in many others. 

It is natural and important to consider the root problem from the statistical point of view. What 
can we say about a typical (i.e. random) polynomial? Already in the seventeenth century, Waring 
considered random cubic polynomials and concluded that the probability of having three real roots is 
at most 2/3. This effort was discussed by Toddhunter in [38], one of the earliest books in probability 
theory, which also reported a similar effort made by Sylvester. However, the distribution of the 
polynomials was not explicitly defined at the time. 

In the last hundred years, random polynomials have attracted the attention of many generations 
of mathematicians, with most efforts directed to the following model 

Pn,^ix) := Cn^nX"' H-h Ci^iX + 00^03^°, 

where are iid copies of a random variables ^ with zero mean and unit variance, and Ci are 
deterministic coefficients which may depend on both n and i. Different definitions of Ci give rise to 
different classes of random polynomials, which have different behaviors. When Ci = 1 for all i, the 
polynomial is often referred to as the Kac polynomial. Even for this special case, the literature 
is very rich (see laiEi for surveys). In the next few paragraphs, we will discuss few seminal results 
which directly motivate our research. 
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The first modern work on random polynomials was due to Bloch and Polya in 1932 [5], who 
considered the Kac polynomial with ^ being Rademacher (namely P(^ = 1) = P(i^ = —1) = 1/2), 
and showed that with high probability 

where denotes the number of real roots of the Kac polynomial associated with the random 
variable Their key idea is simple and beautiful. Notice that if we apply Descartes’ rule of signs 
for Pn, one could only obtain the trivial bound 0(n) for as the typical number of sign changes 
is around n/2. Bloch and Polya’s idea is to apply Descartes rule for PnQ, where Q is a deterministic 
polynomial which does not have any real positive roots. By choosing Q properly, they reduced the 
number of sign changes significantly. 

Next came the ground breaking series of papers by Littlewood and Offord [snnniiii] in the early 
1940s, which, to the surprise of many mathematicians of their time, showed that iVn,j is typically 
polylogarithmic in n. 

Theorem 1.1 (Littlewood-Offord). For ^ being Rademacher, Gaussian, or uniform on [—1,1], 


with probability 1 — o(l). 


logn 
log log n 


< iVn ,5 < log^ n 


Littlewood-Offord’s papers and later works of Offord [23[SilEI] lay the foundation for the theory of 
random functions, which is an important part of modern probability and analysis, see for instance 
|32l[28]. 


During more or less the same time, Kac [18] discovered his famous formula for the density function 
p{t) of Nn,^ 

/ OO 

\y\p{t,Q,y)dy, 

-OO 

where p{t,x,y) is the joint probability density for Pn,^{t) = x and the derivative P^^it) = y. 
Consequently, 


roo poo 

dt / \y\p{t,0,y)dy. 

J —OO 


( 2 ) 




' —OO J —OO 


In the Gaussian case {f is Gaussian), the joint distribution of Pn,^{t) and P^^{t) can be explicitly 
computed. Using this fact, Kac showed in [T8| that 

1 r°° I 1 in + l) 2 t 2 n 2 

(3) Gauss = “ ^ (^2 _ 1)2 + (^2n+2_l)2 ^^ = (- + o(l)) log U. 

A more careful evaluation by Wilkins |39j and also Edelman and Kostlan uni gives 

(4) PNn, Gauss = - log n + G + o(l), 

TT 

where C is an explicit constant. As a matter of fact, Wilkins |39j computed all terms in the Taylor 
expansion of the integration in Q. 
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In his original paper [T^ , Kac thought that his formula would lead to the same estimate for 
for all other random variables It has turned out to be not the case, as the right-hand side of 
Q is often hard to compute, especially when ^ is discrete (Rademacher for instance). Technically, 
the joint distribution of and is easy to determine in the Gaussian case, thanks to 

special properties of the Gaussian distribution, but can pose a great challenge in the general one. 
Kac admitted this in a later paper m, in which he managed to push his method to treat the case 
^ being uniform in [—1,1]. A further extension was made by Stevens [36], who evaluated Kac’s 
formula for a large class of ^ having continuous and smooth distributions with certain regularity 
properties (see |36l page 457] for details). 

The treatment of for discrete random variables ^ required considerable effort. More than 10 

years after Kac’s paper m, Erdos and Offord m found a completely new approach to handle the 
Rademacher case, proving that with probability 1 — 

2 

(5) Njif = — log n + o(log^/^ n log log n). 

TT 

The argument of Erdos and Offord is combinatorial and very delicate, even by today’s stan¬ 
dard. Their main idea is to approximate the number of roots by the number of sign changes 
in Pn^^{xi ),..., Pn,^{xk) where xi,..., Xfc is a carefully defined deterministic sequence of points of 
length k = {“^ + o(l))logn. The authors showed that with high probability, almost every interval 
(xi,Xj+i) contains exactly one root, and used this fact to prove (§. 

It took another ten years until Ibragimov and Maslova mEZ] successfully extended the method 
of Erdos-Offord to treat the Kac polynomials associated with more general distributions of 

Theorem 1.2. For any ^ with mean zero which belongs to the domain of attraction of the normal 
law, 

2 

(6) ENns = - log n -h o(log n). 

TT 

For related results, see also usms]. Few years later, Maslova [261 125] showed that if ^ has mean 
zero and variance one and P(^ = 0) = 0, then the variance of Nn,^ is (f (1 — f) -k o(l)) logn, and 
satisfies the central limit theorem. 

So, after more than three decades of continuous research, a satisfactory answer for the Kac polyno¬ 
mial (the base case when all c* = 1) was obtained. Apparently, the next question is what happens 
with more general sets of coefficients ? 

This general problem is very hard and still far from being settled. Let us recall that Kac’s formula 
for the density function Q applies for all random polynomials. However, in practice one can only 
evaluate this formula in the Gaussian case and some other very nice continuous distributions. On 
the other hand, Erdos-Offord’s argument seems too delicate and relies heavily on the fact that all 
Cj = 1. For a long time, no analogue of Theorem |1.2| was available for general sets of coefficients Cj 
with respect to non-Gaussian random variables 


1.1. Description of the new results for coefficients with zero means. In this paper, we 
prove universality results for general random polynomials where the coefficients Ci have polynomial 
growth. These universality results show that, among other, the expectation of the number of real 
roots depend only on the mean and variance of the coefficients ^ (two moment theorems). Thus, 
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the problem of finding the expectation of real roots reduces to the gaussian case, which we can 
handle using an analytic argument (see the last paragraph of Section]^. 

As the reader will see in the next section, our universality results show much more than just 
the expectation. They completely describe the local behavior of the roots (both complex and 
real). More generally, we can also control the number of intersection of the graph of the random 
polynomial with any deterministic curve of given degree. (The number of real roots is the number 
of intersections with the x-axis.) 


Thanks to new and powerful tools, our method does not require an explicit expression for the 
deterministic coefficients Cj. As a corollary, we obtain the following extension (and refinement) of 
To formulate this result (see Theorem 1.4), we first introduce a dehnition. 


Theorem 1.2 


Definition 1.3. We say that h{k) is a generalized polynomial if there exists a hnite sequence 
0 < Lo < • • • < Arf < oo such that for some aoj • • •, £ 1 ^ with 7 ^ 0 it holds that 

,,,, ^ LAL. + l) ...(L. + k-l) 

h{k) = 2^ ^j ~— - ~u \— - 6very A; = 0,1,..., n. 

i=o 


Here, we understand that L... [L + k — 1)/k\ = 1 if /c = 0. We will say that the degree of h is 
Lrf — 1 in this case. We say that h is a real generalized polynomial if the coefficients Oj’s are real. 


It is clear that any classical polynomial is also a generalized polynomial with the same degree: if 
h{k) is a classical polynomial with degree d then it could be written as a linear combination of the 
binomial polynomials j _|_ 1 for j = 0 , 1 ,..., d, we also have / 0 

because it is a nonzero multiple of the leading coefficient of h; therefore the degree in the generalized 
sense of Definition |1.3| is also d. On the other hand, the class of generalized polynomials is much 
richer as the degree of h could be fractional. 

For a polynomial P and a subset 5 C C, denote by Np{S) the number of zeros of P in S. As usual, 
our random polynomials have the form 


Pniz) = 

i=0 

Theorem 1.4. Let Nq be a nonnegative constant. Let be independent (but not nec¬ 
essarily iid) real-valued random variables with variance 1 and sup^^Q^ < Cq for some 

constant Co > 0 and fi has mean 0 for all i > Nq. Let h be a fixed generalized polynomial with a 
positive leading coefficient. Assume that there are positive constants, M, m, Ci such that the real 
deterministic coefficients cq ,..., G M satisfy 

jmh{k) < c| < Mh{k), Nq < k < n 
1c2<CiM, 0<k<No 


Then 


M 2 


rl + \/deg(h) + 1 


TT 


logn + 0 ( 1 ) 


m 2 

< EA^p„ (M) < —^ 


1 + y/deg{h) + 1 


TT 


logn + 0 ( 1 ) 


The implicit constants in 0(1) depend on e, Cq, Ci, Nq, h, and the ratio M/m. In particular, if 
Cfc = h{k) for some real (generalized) polynomial h of degree d then 

1 + \/(i + 1 


( 8 ) 


BNpm = 


TT 


logn + 0 ( 1 ). 
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Notice that the zeros of Pn is invariant under the scaling of Cj’s, this explains why we only need 
dependence on the ratio M/m instead of both M and m. In the proof we may assume M = 1 
without loss of generality. The hrst few ^i,i < Nq can have arbitrary means. 

Theorem |1.4| is a corollary of our main local university result discussed in the next section. This 
result (formulated in term of correlation functions) proves universality for not only the expectation, 
but higher moments of the number of roots (complex or real) in any small region of microscopic 
scale. We delay the discussion of universality to the next section and make a few comments on 
Theorem 11.41 


First, the error term in Q is only 0(1), which is best possible, as showed in Q. 
well-studied case of Kac polynomials (all q = 1), this gives a improvement 


Even in the 


(9) 


EiV„^ = -logn + 0(1) 
vr 


upon the estimate ^ log n-|-o(log n) from Theorem 1.2 by Ibragimov and Maslova. We believe that 


the method used by Erdos and Offord and also Ibragimov and Maslova cannot lead to error term 
better than 0{\/logn). Q was also proved by H. Nguyen and the last two authors in [30) by other 
means, but the method there does not go beyond the Kac polynomials; see also [8]. 


Second, there are many natural families of random polynomials which satisfy the assumptions in 
Theorem 1.4 Here are a few examples: 


Derivatives of the Kac polynomial . The roots of the derivatives of a function have strong analytic 
and geometric meanings, and thus are of particular interests. Eor the dth derivative of the Kac 
polynomial (any fixed d > 0) our result implies 

ElVp„ (M) = ^ + J: log n 0(1). 

TT 

Prior to this, for derivatives of the Kac polynomial only weaker estimates (with error terms 
o(log‘/= re)) are available for the Gaussian case, see the works of Das [HI E] for d = 1,2 and the 
extension in |33cn] to the setting when ^j’s are weakly correlated Gaussian random variables. For 
the first derivative (d = 1), Maslova |2H] considered non-Gaussian polynomials and obtained an 
asymptotic bound with worse error term o(logre). 


Hyperbolic polynomials. Random hyperbolic polynomials are defined by 


a := 


L{L + l)---{L + i-l) 


for a constant L > 0. This class of random polynomials includes the Kac polynomials as a sub 
case (L = 1) and has became very popular recently due to the invariance of the zeros of the 
corresponding infinite series under hyperbolic transformations; see [l3] for more discussion. By 
Theorem 1.4, we have 


EA^P„ 


l + ^/L 


IT 


log re -|- 0(1) 


Logarithmic expectation. Another immediate corollary of Theorem 1.4 is that EA^p„ 
logarithmically if the deterministic coefficients Cj have polynomial growth: 


grows 
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Corollary 1.5. Consider as in Theorem I .4 Assume that there are positive constants, Co,Ci 
and some constant p > —1/2 such that the real deterministic coefficients cq, ... ,Cn € M satisfy 


CokP < \ck\ < CffiP, Nq < k < n 
0 < k < Nq 


4 < c\, 


Then there are positive constants C 2 , C 3 such that 

( 10 ) C 2 log n < ENp^ (M) < C 3 log n 

Here € 2 , 0 ^ depend only on Cq,Ci, p,Nq, and e. 


To deduce this result from Theorem 1.4 simply let L = 2/? + 1 and notice that the binomial 
coefficient 

h (n l{l + 1 )... (L + k — 1 ) 
hoik) = -- 


is about the size of ^ for k large, therefore the desired conclusion follows from Theorem 1.4 

via comparing |cfc| with y^hik). 


Corollary 1.6. Consider as in Theorem I .4 Assume that there are positive constants, Co,Ci 


and some constant p > such that the real deterministic coefficients cq, ... ,Cn € M satisfy 

f |cfc| = Cok^(l + 0 ( 1 )), Nq < k < n 


Then 

( 11 ) 


cl < Cl, 0 < k < Nq 

1 + ■\/2p + 1 


ENp^iR) = 


TT 


logn + o(logn) 


The Gaussian setting of Corollary 1.6 in the special case Ck = kP,p>t) was considered by 
see also the extension in 


To see Corollary 1.6, we need to show that given any J > 0 it holds that 

ENp 


(i-a) i + /^^ iogu < 




27r ° “ .nv g _ V g 27r 

for all n sufficiently large. Again by comparing with i/hik) = i2p + 1)... i2p + k)/k\ and rescal¬ 
ing all Cj if necessary we may assume that 

(1 + 6)-^/^^hik) < |cfc|2 < (1 + 6)^/^^hik) 

for k < n sufficiently large (the threshold now depends on p and (polynomially) on <5). Applying 
Theorem 11.41 we obtain the desired conclusion. 


The reader can also notice that by Dehnition 1.3, our generalized polynomials always have degree 


greater than - 1 . This corresponds to the assumption that p > — 1/2 in Corollaries 1.5 and 1.6 


This assumption is important for our results. For example, consider the model when Cj = N with 
p < —1/2 and Var^j = 1 for all i, then Vari-’„(±1) = converges as n —)• 00 . Intuitively, 

this says that the contribution of the first few terms becomes important and one may not expect 
to see universality around ±1 which is where most of the real roots locate. 


Number of crossings. The number of real roots is the number of intersections of the graph of 
P(z) (over the real) with the line y = 0. What about an arbitrary line ? (The line y = T is of 
particular interest, as it corresponds to the important notation of level sets.) For Kac polynomials, 
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this question was considered (see [12] for a survey) in the Gaussian case, and it was showed that 
the number of crossing (in expectation) is asymptotically (- + o(l))logn. 


Theorem 1.4 allows us to prove a more precise result in much more general setting, where we can 
consider the number of intersection with any polynomial curve of constant degree. 


Corollary 1.7. Consider as in Theorem Assume that c^. = h{k) for some real (generalized) 
polynomial h of degree d. Let f be a deterministic polynomial of degree I and T be its graph over the 
real. Let Np^^ri^) be the number of intersections of the graph of Pn (over the real) with T. Then 

1 + y/ d 1 


( 12 ) 


EiVp„ 


r(iR) = 


TT 


logn + 0(1), 


where the constant in 0(1) depends on e, iVo,/i and f. 


Corollary 1.7 can be derived by applying Theorem 1.4 to the random polynomial Pn — /. 


The Gaussian case. The strategy of the proof of Theorem |1.4| is to reduce to the Gaussian case, 
using universality results presented in the next section (which are the main results of this paper). 


Let us emphasize that even in the Gaussian setting, Theorem 1.4 (and Theorem 1.8 below) are 


substantially new and the method of proof is novel compared to previous works. For more details, 
see the last paragraph of Section 


1.2. Polynomials with coefficients having non-zero means. To conclude this section, let us 
mention that our method could also be used to handle polynomials with non-zero means. For 


instance, we have the following analogue of Theorem 1.4 


Theorem 1.8. Let Nq be a positive constant and h be a deterministic classical polynomial with 
real coefficients. Let f,o,...,f,n be independent real-valued random variables with variance 1 and 
supj^o^ < Co for some constant Cq > 0. Assume that has mean p / 0 and Ci = h{i) 

for i > Nq and that |cj| < Ci for i < Nq. Let Pn{z) = ■ Then 

1 + '\/2 deg(/i) -|- 1 


(13) 


ElVp„ 


271 


logn -|- 0(1) 


The implicit constant in 0(1) depends on e, Cq, Ci, Nq, h, and p. 


The key feature of this result is that the number of real roots reduces by a factor of 2, compared 
to Theorem 1.4 To our best knowledge, such a result was available only for Kac polynomials. 
Farahmand m showed that when ^ is gaussian with nonzero mean, EA^p^(M) = (1 -|- o(l));^ logn. 


Ibragimov and Maslova in m proved the same estimate if ^ belongs to the domain of attraction of 
normal law. Even for Kac polynomials, our result improves upon these as it achieves the optimal 


error term 0(1). The analogue of Corollary 1.7 holds for this model. 


Similarly to Theorem 1.4, Theorem 1.8 will be derived from a general universality result provided 


in the next section. These results can also be used to treat higher moments (such as the variance) 
of the number of real roots. Details will appear elsewhere. 


1.3. Outline of the paper. In the next section, we will present our main results regarding the 
local universality of the joint distribution of the zeros of when the deterministic coefficients 
Cj have polynomial growth. Special cases of these results will be used to reduce the proof of 


Theorems 1.4 and 1.8 to the Gaussian setting (see the discussion near the end of Subsection 2.4 for 
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details). In Section 2.5, we will also discnss several extensions regarding universality for the zeros 
of random power series. Among others, we achieve local universality of hyperbolic series under very 
general assumptions. In Sections ilBilZl we prove the results stated in Sectio n In the rest of 
the paper (from Section]^ to the end), we prove the Gaussian case of Theorems 1.4 and 1.8 


2. Correlation functions and Universality 

Correlation functions are effective tools to study random point processes. To define correlation 
functions, let us first consider the complex case in which the coefficients Ci and the atom distribution 
^ are not required to be real valued. In this case the point process {Ci^-'-iCn} of zeroes of a 
random polynomial P = Pn can be described using the (complex) k -point correlation functions 
pW = —>■ M"*", defined for any fixed natural number k by requiring that 

(14) E V (p(Cq,... ,C4) = / ^izi,...,Zk)p^^\zi,...,Zk) dzi...dzk 

^^ Jc^ 

distinct 

for any continuous, compactly supported, test function tp : —)• C, with the convention that 

(p(oo) = 0; see e.g. [21 [13]. This definition of is clearly independent of the choice of ordering 
Cl,... ,Cn of the zeroes. Note that if the random polynomial P has a discrete law rather than a 
continuous one, then pf, dzi ... dz^ needs to be interpreted as a general measure. 

Remark 2.1. When C has a continuous complex distribution and when the coefficients Cj are 
non-zero, then the zeroes are almost surely simple. In this case if zi,...,Zk are distinct fixed 
complex numbers then one can interpret p^^\zi,..., Zk) as the unique quantity such that the 
following holds: the probability that there is a zero in each of the disks B{zi, e) for i = 1,... ,k is 
(vre^ )>^{pi^){zi,...,zk) -^o{l)) in the limit e — >■ 0. 


When the random polynomial P have real coefficients, the zeroes Cij • • • jCn are symmetric with 
respect to the real axis, and one expects several of the zeroes to he on this axis. Because of this 
possibility, the situation is more complicated. It is no longer natural to work with the complex 
fe-point correlation functions Pp', as they are likely to become singular on the real axis. Instead, 
we divide the complex plane C into three pieces C = MU C+ U C_, with C+ := {z £ C : Im( 2 ;) > 0} 
being the upper half-plane and C_ := {z £ C : Im(^) < 0} being the lower half-plane. By 
the aforementioned symmetry, we may restrict our attention to the zeroes in M and C+ only. 
For any natural numbers k,l > 0, we define the mixed {k,l)-correlation function = pp’^'^ : 

X (C+ U C_)^ —)■ of a random polynomial P to be the function defined by the formula 


^ Sn,...,4 distinct distinct > Cife,R) Cii,C+) ■ • • > Cji,C+) 

= /r^ Ic‘_^ ■■■,Xk,zi,..., zi)p^p’^\xi,... ,Xk,zi,... ,zi) dzi... dzidxi ...dxk 

for any continuous compactly supported test function y? : x C* —)• C (note that we do not 

require ip to vanish at the boundary of C()_), Ci,M. runs over an arbitrary enumeration of the real 
zeroes of Pn, and Cj,C+ runs over an arbitrary enumeration of the zeroes of Pn in C+. This defines 
p(k,l) sense of distributions, at least) for xi,... ,Xk G M and zi,... ,zi £ C+; we then extend 

p^^P{xi,... , Xk, zi, ..., zi) to all other values of xi,..., G M and zi, ..., zi £ C+UC_ by requiring 
that p^^P is symmetric with respect to conjugation of any or all of the zi,... ,zi parameters. Again, 
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we permit to be a measur^instead of a function when the random polynomial Pn has a discrete 
distribution. 

In the case I = 0, the correlation functions for k > 1 provide (in principle, at least) all the 

essential information about the distribution of the real zeroes. For instance, 

(16) EiVp(M)= [ dx 

Jr 

and similarly 

(17) VarA^p(M) = f f p^'^’'^\x,y) — p^^’'^\x)p^^’^\y) dx dy + f p^^'^\x) dx 

M M ■/ M. 

We refer the reader to mm for a thorough discussion of correlation functions. 


2.1. Universality. The correlation functions give us a lot of information at finer scales. Given the 
story of real roots in the previous section (which corresponds to the special case ([T^), it is natural 
to expect that their computation is extremely hard. 

The situation is roughly as follows. We have an explicit formula (Kac-Rice formula) to compute 
correlation functions. This formula is a generalization of Kac’s formula in the previous section and 
involves joint distributions. In principle, one can evaluate it in the Gaussian case (as Kac did). 
But technically, for various sets of coefficients Cj, this is already a significant challenge. 

In [29], Nazarov and Sodin considered the random series f{z) = where are iid 

normalized complex Gaussian and used the Kac-Rice formula to prove repulsion properties of its 
complex zeros, more specifically they proved that the /c-correlation function is locally comparable 
to the square modulus of the complex Vandermonde product 

C~^ n 1 ^* “ <CY\\zi- Zj\'^ . 

i<j i<j 

The method of [52] extends to more general settings. In [52j the authors proved the same type of 
estimates for the complex A:-point correlation function of the so-called 2A:-nondegenerate Gaussian 
analytic functions, which include (among others) P{z) = with cq, ... ,C2fc_i 7^ 0 such 

that converges in the domain where estimates for p^^ are needed (see |29j for technical 

details). These certainly include random polynomials of finite degrees (at least 2A; — 1) whose first 
2k coefficients are nonzero, however the implicit constants C in the estimates depend also on / 
(and k and the domain) and thus could be a very large function of the degree. 

Similar to the Kac formula, a direct evaluation of the Kac-Rice formula is not feasible when ^ is a 
general non-Gaussian random variable. On the other hand, it has been conjectured that the value 
of the formula, at least in the asymptotic sense, should not depend on the fine details of the atom 
variable This is commonly referred to in the literature as the universality phenomenon. 

Bleher and Di proved universality for elliptic polynomials in which the atom distribution ^ was real¬ 
valued and sufficiently smooth and rapidly decaying (see [H Theorem 7.2] for the precise technical 

^As in the complex case, we allow the real zeros Cn.Ki ■ ■ • i Cifc.K or the complex zeroes Gi.c+, • ■ •, Cii,c+ to have 
multiplicity; it is only the indices ii, ... ■ ■ ■ ,ji that are required to be distinct. In particular, in the discrete 

case it is possible for Z2) (say) to have non-zero mass on the diagonal zi = 22 or the conjugate diagonal 

2 i = ^ 2 , if P has a repeated complex eigenvalue with positive probability. 
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conditions and statement). With these hypotheses, they showed that the pointwise limit of the 
normalized correlation function , a + for any fixed k, a, xi,... ,Xk (with 

a 7 ^ 0) as n —)• oo was independent of the choice of ^ (with an explicit formula for the limiting 
distribution). Their method is based on the Kac-Rice formula. 

In a recent paper m, Tao and the third author introduced a new method to prove universality, 
which we will refer to as “universality by sampling” (see m Section 5]). This method makes no 
distinction between continuous and discrete random variables and the authors used it to derive 
universality for flat, elliptic and Kac polynomials in certain domains. 

Definition 2.2. Two complex random variables ^ and are said to match moments to order m if 

ERe(0“Im(0^ = ERe(C')“Ini(C')'’ 

for all natural numbers a,b > 0 with a + b < m. 

2.2. Coefficients with polynomial growth. We consider random polynomials 

n 

(18) Pn{z) = '^Ci^iZ\ zeC, 

i=0 


with the following condition 

Condition 1. 

(1) ^i’s are independent (real or complex) random variables with unit variance and bounded 

2 + e moment, namely for an arbitrarily small positive constant e. 

(2) Cj’s are deterministic complex numbers with 

(19) T\P < \ci\ < T 2 p for all i > Nq, and \ci\ < T 2 for all 0 < z < Nq, 

where NQ,Ti,T 2 ,e are positive constants and p > —1/2. 

Notice that we do not require the to be identically distributed. They are also allowed to have 
different means. However, by Holder’s inequality, our condition on the uniform boundedness of 
2 + e moments implies that the means should be bounded E|^j| < for all i. 

An essential point here is that we do not need to know the values of the coefficients c* precisely, 
only their growth. We do not know of any result which is applicable at this level of generality. 

In the next two subsections, we state our universality theorems for complex and mixed correlation 
functions. 


2.3. Complex local universality for polynomials. For a polynomial P = Pn oi the form (18), 
let be the zeros of P. We use the convention that if Pn vanishes identically then it has a 

zero of order n at oo, and similarly, if Pn has degree m < n then it has a zero of order n — m at oo. 


Let J be a small positive number. Define 


m = 


if m ^ 


if 0 < (5 < 


1 

lOn ’ 


[1 - 25,1 - 5] 

[1 - 1/n, 1 + 1/n] 
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and 

( 20 ) 


J{6) 


1 1 
1-(5’ 1-2(5 


if < -5 < 1. 


Note that 


(Ui<«iF<S))u(U^<«xJ(<5)) 


1 _ 1 C 

^ C’ C-2 


^ [l C’ ^ + C. • 


Our goal is to prove universality in the annulus A (0,1 — 1 + ^) for some large constant C and 

we shall break it into annuli with radii given by I{6) and J{S). When proving universality on the 
annulus {z : \z\ £ -f((5)}, for convenience of notations we will consider the following rescaled version 


( 21 ) 


P{z) = P{z), where z = 


On the other hand, for the annulus {z : \z\ £ J((5)}, we hrst consider Q{z) = |--P (f) to transform 
the domain \z\ > 1 into \z\ < 1, and in particular, J{S) into I{S). Note that Q = 

where di = Cn-i- For notational convenience, sometimes we also think about Q as Q = YPi=o 
And then, we use the same rescaling 

Q(z) = Q(z), where z = 


(k) (k 1) 

Let pp' and pp' be the corresponding correlation functions of P. Note that they depend on d 
because the rescaling factor does. 


Here, for a function F : C™' —)• C, we think of it as a function from —)• C and denote by 

|V“F(x)| the Euclidean norm of V“F(x) 


V“F(x)| 


E 


d^F 


dxi^ ... dxi 


-{x) 


1/2 


Theorem 2.3. Let k > 1 be an integer constant. Let Pn = YPi=a '^*?*^* = YPi=o 

two random polynomials satisfying Condition 1. Assume that and match moments to second 
order for all Nq < i < n where Nq is the constant in Condition 1. Then there exist constants 
C,C',c depending only on k and the constants in Condition 1 such that for every ^ < (5 < ^ 
and complex numbers zi,..., with \zj\ £ I(6) for all 0 < j < k, and for every smooth function 
G : > C supported on B{0, 10“^)^ with |V“G( 2 ;)| < 1 for all 0 < a < 2k + 4 and z £ , we 

have 


( 22 ) 


/ G{wi,.. .,Wk)p^^\h + ici,... ,4 + Wk)dwi... dwk 

Jc* 

- / G{wi,... ,Wk)p^t\h + wi, ■ ■ ■, Zk + Wk)dwi... dwk 

Jc^ P 


< G'5T 


Furthermore, if < (5 < ^, 


(23) 



• ■,Wk)pQ\h + wi,...,Zk + Wk)dwi... dwk 
,.. .,Wk)p^^{h Awi,...,Zk + Wk)dwi... dwk 


< G'5T 
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2.4. Real local universality. For real universality, we require the following additional condition 
on (^j’s and Cj’s 

Condition 2. 


(1) The random variables ^j’s and the coefficients Cj’s are real. 

(2) One of the following holds 

(a) = 0 for all i > Nq, 

(b) ^ for all i > Nq, where is any constant, and there exists a classical polynomial 
fp (independent of n) with degree p £ N such that c* = ^{i) for alH > A^o- 0 


Notice that when Condition 2 (2b) is satisfied, by replacing a by —c* if needed, we can also assume 
that Ci = ^(i) > 0 for all i larger than some constant because the (fixed) polynomial ^(x) keeps 
the same sign when x is sufficiently large. 


Theorem 2.4. Let k,l > 0 be integer constants with k + I > 1. Let Pn = 

Pn = Yll=o he two random polynomials satisfying Conditions 1 and 2. Assume that and 

match moments to second order for all Nq < i < n where Nq is the constant in Condition 1. 
Then there exist constants C, c depending only on k, I and the constants and the polynomial ^ 
in Conditions 1 and 2 such that for every < d < ^, real numbers xi,...,Xk, and complex 
numbers zi,... ,zi such that |xi|, \zj\ G I{5) for all i = 1,... ,k,j = 1,... ,1, and for every smooth 
function G : x C* —>■ C supported on [—10“^, 10“^]^ x R(0,10“^)^ such that | V“G(z)| < 1 for all 

0 < a < 2{k + /) + 4 and z G x C*, we have 

/ / G{yi,...,yk,wi,...,wi) 

Jr*: JC- 

Pp’''\xi + yi,..., Xk + yk, zi + wi,..., zi + wi)dyi... dyudwi ... dwi 

(24) - / G{yi,...,yk,wi,...,wi) 

Jr* Jc* 

p^p''\xi + yi,...,Xk + yk,h+wi,...,zi + wi)dyi... dykdwi... dwi 

< G5C 


Furthermore, if < 5 < we have the same inequality (24) with Q in place of P. 


C 


Now, in order to derive Theorems 1.4 and 1.8 from Theorem 2.4 it suffices to show that the number 
of real roots in the Gaussian case satisfies the claimed bounds and that the expectation of real 
roots (in the general case) outside the universality annulus is bounded. More specifically, we will 
show that 


Lemma 2.5. Under the conditions of Theorem 2.4. for each constant G > 0, there exists a constant 
M{C) such that 

BNp^ (m \ Jl(0,1 - 1 1 + 1)^ < MiG), 


C’ 


G' 


for every n > 1. 


which together with Theorem 2.4 give 


2 


For instance, P is Kac polynomial or its derivatives. 
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Corollary 2.6. Under conditions of Theorem 2.f, there exists a constant C such that for every 
n > 1, one has 


lEiVp. 


- BNf 


< C. 


Remark 2.7. To get an intuition for Lemma 12.51 let i be the smallest index for which Cig 0 


Assume that Cig = 12(1), Elog = 0(1), and Elog |^n| = 0(1). Under condition (19), io = 0(1). 
Then by Jensen’s inequality for the function P{z)lz^° and concavity of the function log, one has 
the easy bound 


EAip(R(0,l - 1/0)) < io + E 


log 

1 1-1/2C 

logyrf/c 


(25) 


= io + Oc(l) + Oc(ElogM) < Oc(l) + Oc(logEM) 

OO 

= Oc(l) + Oc(log i^(l - 1/20)') = Oc(l). 


i=0 


where M = max|2|<;^_i/2C |E( 2 )/U°|. Similarly, EA^Q(i?(0,1 — 1/0)) = Oc(l). And hence, 
EA'p(C \ A(0,1 — l/0,1 + 1/0)) = Oc(l)- In other words, for a large class of polynomials of 
the form (18), one expects to see only a few zeros outside the annulus of universality. 


By Corollary 2.6 to verify Theorem 1.4 and Theorem 1.8 it suffices to consider the Gaussian case 


Theorem 2.8. The statement of Theorem l.f holds for being standard Gaussian for all i = 

0,... ,n. 

Theorem 2.9. The statement of Theorem ] 1. <g| holds for being Gaussian with mean n and variance 
1 for all i = 0,... ,n. 


We are going to prove these theorems in Section and Section 12 The evaluation of Kac’s formula 
under the general setting of Theorem |1.4| is fairly involved, and as mentioned in the discussion 


leading to Corollary 1.5 it is somewhat surprising that the growth of the coefficients alone already 
determines the number of real roots. 


2.5. Local universality for series. Our method could also be used to extend the previous results 
to random series. Let us first extend Theorem 12.31 

We consider a random series Pps of the form 

OO 

(26) Pps{z) = '^Ci^iz\ zeB 

i=0 

where D is the open unit disk in the complex plane, and the Cj’s and satisfy Condition 1. 

Theorem 2.10. Let k > 1 he an integer constant. Let Pps = o.nd Pps = 

be two random power series satisfying Gondition 1 (with n being replaced by oo). Assume that 
and match moments to second order for all i > Nq where Nq is the constant in Gondition 1. 
Then there exist constants C, c depending only on k and the constants in Condition 1 such that for 
every 0 < 5 < ^ and complex numbers zi,... ,Zk with \zj\ G [1 — 2J, 1 — J] for all 0 < j < k, and for 
every smooth function G : ^ C supported on B{Q, 10“^)*’ with | V“G( 2 )| < 1,V0 < a < 2A: + 4 

and z G C^, we have 
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(27) 


J ^ G{wi,.. . ,Wk)pp^^^{h + wi,...,Zk + Wk)dwi ... dwk 

- G{wi,...,Wk)p^^ {zi + wi,...,Zk + Wk)dwi...dwk 

Jck Pps 


< G6^. 


Notice that when all are (complex) standard Gaussian, the distribution of the zeroes is invariant 


with respect to rotation. As a corollary of Theorem 2.10, this invariance is preserved (in the 


asymptotic sense) if matches the moments of standard Gaussian up to second order. 


Corollary 2.11. Let k > 1 be an integer constant. Let Pps be the random series of the form (26) 


satisfying Condition 1. Assume furthermore that E{Re{f,i)) = E(/m(^j)) = Cov{Re{f,i), Lm{f^i)) = 0 
and Var(i?e(^i)) = Var(7m(^i)) = 1/2 for all i > Nq. There exist constants G,c such that for 
every 0 < 6 < ^ and complex numbers zi,. ..,Zk with \zj\ G [1 — 25 ,1 — 5] for all 0 < j < k 
and 0 < 6 < 27r, and for every smooth function G : —)• C supported on il(0,10“^)^ with 

IV“G(z)| < 1, VO < a < 2A; + 4 and z G C^, we have 


(28) 


/c* 


G{wi,.. .,Wk)pp^^^ih + wi,...,Zk + Wk)dwi ... dwk 


- j ^ H{wi,... ,Wk)p^p^^{e^^zi +wi,.. .,e^^Zk + Wk)dwi ... dwk 


< G5^, 


where H{wi,... ,Wk) = G{e ^^^^wi,...,e 


In case that Pps is hyperbolic and the are complex Gaussian, the distribution of the zeros of Pps 
is invariant under hyperbolic transformations of the disk D(see |13]1. A hyperbolic transformation 
on D is a transformation of the form 


^{z) 


az + b 
hz + a' 


where a,6 G C and |ap — |7p = 1. A holomorphic function on D is bijective if and only if it is a 
hyperbolic transformation (see, for instance, |33L Theorems 12.4, 12.6]). 


As another immediate corollary of Theorem 2.10 this invariance is preserved (in the asymptotic 
sense) again if matches the moments of standard Gaussian up to order 2 and if the hyperbolic 
transformation preserves our universality domain. 


Corollary 2.12. Let k > 1 be an integer constant. Let P be the random hyperbolic series 
of the form ( [2^ satisfying Condition 1. Assume furthermore that Pi{Re{f,i)) = E(/m(^j)) = 
Cov{Re{^i), Im{f,i)) = 0 and \'ar{Re{f,i)) = Var(/m(^j)) = 1/2 for all i > Nq. There exist con¬ 
stants C, c such that the following holds true. Let 0 < do < ^ and complex numbers zi,... ,Zk with 
\zj\ G [1 — 25o, 1 — 5o] for all 0 < j < k and 0 < 6 < 27r. Let (j) be a hyperbolic transformation that 
maps Zj to tj with \tj\ G [1 — 2<5i, 1 — (5i] for all j and for some 0 < 6i < ^. Then for every smooth 
function G : > C supported on B{0, 10“^)^ with | V“G(z)| < 1, VO < a < 2A: + 4 and z G C^, we 

have 
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/Cfc 


G(ii;i,...,u;fc)(10 + ^6qWi, ..., Zk + ^6oWk)dwi... dwk 


/c'' 


H{wi, ... ,Wk){W (ti + lO ^6iwi,... ,tk+ 10 ^5iWk)dwi ... dwk 


< CmaxIJo, 


where 

H{wi, ...,Wk) = G + I0~^6iwi) - zi) {4>~^ {tk + 10~^6iWk) - Zk)^ ■ 


Similar to the complex case, real universality also follows from our arguments for polynomials. 


Theorem 2.13. Let k,l > 0 be integer constants with k + I > 1. Let Pps = 

Pps = random power series satisfying Conditions 1 and 2(with n being replaced 

by oo ). Assume that and f,i match moments to second order for all i > Nq where Nq is the constant 
in Conditions 1 and 2. Then there exist constants C, c depending only on k, I and the constants and 
the polynomial ip in Conditions 1 and 2 such that for every 0 < <5 < ^, real numbers xi,... ,Xk, 
and complex numbers zi,... ,zi such that \xi\, \zj\ £ [1 — 25,1 — 5] for all i = 1,..., k, j = 1,... ,1, 
and for every smooth function G : x —)• C supported on [—10“^, 10" X B(0,10 such 

that I V“G( 2 ;)| < 1,V0 < a < 2{k + /) + 4 and z G x C^, we have 


(29) 


/ / G{yi,...,yk,wi,...,wi) 

/ r *: Jc- 

+yi,...,Xk + yk,zi +wi, 


/ / 

JR* JC 


G{yi,... ,yk,wi,... ,wi) 


R* JC* 

p^^’''\xi +yi,... ,Xk + yk,zi +wi,.. 

^PS 


, Zi + Wi)dyi ... dykdwi... dwi 


. ,zi + wi)dyi... dykdwi... dwi 


< Gd^ 


We will prove these results in Section 


3. Sketch of the proof and the main technical ideas 

To start, we make use of the “universality by sampling” method from m, which is based on the 
Lindeberg swapping technique. To give the reader a quick introduction on this method, let us 
discuss the simplest correlation function ^ -which is the density function of the complex roots. 
Consider two polynomials and P^^ and a (nice) test function G(x). We would like to show 


G{x)p^p^\x)dx = [ G{x)pp’^}{x)dx + o{l). 


Recall that by definition 
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and 


G(x)/ig;'Vx)dx = 


i=l 


= Ve,g(c.), 


G{x)pp :{x)dx 

nX 


i=l 


where Q (C*) are the roots of 

We are going to prove universality of the right-hand side, namely 


J;E^G(C*) = EE5G'(6) + o(1). 

i=l i=l 

Our starting point is Green’s formula, which asserts that 

logG(0) = -^ [ log\z\AG{z)dz. 

Jc 

By change of variables, this implies that for all i, 


which, in turn, yields 


log 0(0) = -^^log| 2 ;- 0 |AG( 2 :)(i 2 ;, 


J;E^O(0) = -^E 5 f log\l[iz-Q)\AG{z)dz = -^B^ j \og\Pn,^{z)\AG{z)dz. 

(Notice that the leading coefficient of P does not matter here, as AG(z)dz = 0.) We estimate 
the integration Jiplog\Pn,^{z)\AG{z)dz by sampling. The intuition is that if S is the average of 
(say) N numbers S := where N is large integer, then (hopefully) we can estimate S 

accurately by a much shorter random partial sum S' = ^ ^]^g indices ii,..., tm are 

chosen randomly from the index set {1,..., A^}, with m being a parameter much smaller than N. 
Thinking of oi,..., oat as terms in the Riemann sum approximation of log \ Pn,^{z)\AG{z)dz, we 
want to approximate this integral by 

— + • • • + H^izm)), 

m 

where H^(z) := G log \Pn,^{z)\AG{z) with G being a normalization constant, zi,... ,Zm are random 
sample points, and m is a properly chosen parameter which tends to infinity slowly with n. (The 
magnitude of m determines the quality of the approximation.) 

Now assume, for a moment, that + ••• + H^{zm)) is indeed a good approximation 

of Jf^log\Pn^^{z)\AG{z)dz and similarly, :^{P[^{zi) + ••• + H^{zm) is a good approximation of 
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log \ Pn,^{z)\AG{z)dz, with overwhelming probability. In this case, the problem reduces to show¬ 
ing 

Eg — {H^{zi) H^{zm)) = Ef — {HAzi) H:{zm)) + o(l)- 

We can apply the Lindeberg swapping method to prove this estimate. In fact, we can use this 
method to show that the joint distribution of m variables H^{zi), ..., H^{zm) and that of 
H^{zi)^ ..., H^{zm) are approximately the same. This can be done by defining 
Z := {H^{zi), ..., H^{zm)) and showing 


(30) EgT(Z) = Eg-F(Z) + o(l) 

for any nice test function F. 

An application of the Linderberg method often requires estimates on the derivatives of the function 
in question, and a decisive advantage here is that the function H is explicit, and it is not too hard 
to bound its derivatives. Generalizing the whole scheme to the general case of requires several 
additional technical steps, but the spirit of the method remains the same. 

Implementing this general scheme requires a number of technical steps, and the arguments here are 
quite different from those used in ISZl, due to the more complex nature of the problem. Some of 
the new ideas look quite robust, and may find applications in other problems. 

The critical point of this scheme is to show that the random sum indeed approximates the integral. 
In order to do so, we need to bound from above the second moment 

[ \ log\Pn,^{z)\AG{z)\‘^dz = [ \ log\Pn,^{z)\AG{z)\‘^dz, 

Jc JD 

where D is the support of G; see Lemma |4.8[ 

Our strategy has two steps. We first define a good event P (which holds with high probability) in 
the space generated by the Among others, this event guarantees that the number of roots in 
D is at most rf, where c is a sufficiently small positive constant. {D was actually chosen so that 
the expectation of the number of roots in D is 0(1).) When T holds, we split P = RQ, where 
R ■= nG6D(^ - Ci) and Q := “ Ci)- Then 


[ \^og\Pn,^{z)\AG{z)\‘^dz <2{ [ \ log\Rn,^{z)\AG{z)\‘^dz+ [ \log\Qn,^{z)\AG{z)\‘^dz). 

JD Jd Jd 

The first integral on the RHS is easy to bound, as the number of roots in R is small, and log|i2| 
can be split into sum of few terms. To bound the second one, we show that | log \Qn,^iz)\AG{z\ is 
small for every point in D. Typically, in order to prove that an event £{z) holds for every point z 
in some domain D one makes use of the e-net argument. We put an e-net on D and prove that £{z) 
holds for all points in the net, and then use some analytic argument to extend the net to the whole 
domain. If the net has size N, then by the union bound, we need to show that for each z in the net 
P{£{z) holds) > 1 — o(l/A^). The proof of this usually requires sophisticated anti-concentration 
inequalities; furthermore, sometimes the bound itself is not true (which does not contradict the 
correctness of the final statement we want to prove). In our situation, we make a novel use of 
Harnack’s inequality, which allows us to reduce the statement to one point, instead of to the whole 
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e-net, which completely avoids the use of union bound argument. This way, we obtain a sufficiently 


strong bound on the second moment so that the sampling procedure goes through. See Section [4^ 
for more details. 


The trickier part is when T does not hold. In this case, it is possible that sampling does not 
provide a good approximation. We are going to avoid this problem by directly showing that the 
contribution coming from the complement of T towards the expectations in (30) is small, namely 
E^T(Z)l 7 -c = o(l) (and the same for the ^ version). 


The main difficulty here is that the logarithm function has a pole at zero. If is very close to 

zero in some region, then the value of log \ Pn^^{z)\ could be very large. (Another type of danger is 
that |P„^^( 2 :)| is large, but this is easy to deal with, even by elementary method such as the moment 
method.) To overcome this problem, one needs to show that with high probability, |P„|(z)| is 
bounded away from 0. Technically speaking, we need to show 


Pilcn^nz"^ H-h co6| < e(n)) 

is sufficiently small, for most value of z and a properly chosen parameter e(n). This type of 
estimates is called anti-concentration (or small ball) inequality in the literature; see [3T] for an 
introduction. This part is the most delicate part in the proof for Kac polynomials in [37j and also 
in the current proof. The proof in m is of number theoretical nature, making use of a tool from 
additive combinatorics, the so-called Inverse Littlewood-Offord theory, and also of a quantitative 
version of Gromov’s theorem on growth of groups. Due to this nature, the fact that all Cj = 1 was 
critical, and the argument does not apply to more general sets of coefficients considered here. 


In this paper, we introduce a completely different way to obtain the desired anti-concentration 
bound, which makes use of of various a priori etimates for and a recent powerful result of 
Nazarov-Nishry-Sodin m about the log integrability of random Rademacher series. As a matter 
of fact, Nazarov et al. result only holds for random Rademacher variables (and may fail for others). 
We use a couple of symmetrization arguments to handle the general case. See Section and in 
particular, 4.1 and 4.4 for details. 


By completing the above scheme, we obtain universality results for the complex roots. The handling 
of real roots also requires extra care. In order to prove the universality of the correlation functions 
among real roots (including the universality of the density function which yields new results on the 
expectation discussed in the introduction) we need to show that there is no complex root near the 
real line, with high probability. This, at the intuition level at least, would allow us to translate 
results for complex roots near the real line to results for real roots, as once a root is sufficiently 
near the real line it has to be real. 


One way to obtain this is via the so-called weak level repulsion property (as in m Lemma 7.1]), 
relying on explicit estimates of the Kac-Rice formula for Kac polynomials with gaussian coefficients. 
However, it is very difficult, if not impossible, to obtain similar estimates for the general polynomials 
considered in this paper, particularly in the case when the means of the coefficients are nonzero. 
We handle this problem by a novel argument, based on Rouche’s theorem following an ideas from a 
paper of Peres and Virag [32] and the monograph by Hough et al. m- Apparently, the repulsion 
property is interesting on its own right, and there is a chance that the argument can be applied for 
other settings. 

To illustrate the idea, let us consider a disk B{xo,r) center at a point xq on the real line. We 
want to show that if r is sufficiently small, then with high probability B{xo,r) contains at most 
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one root. This excludes the complex roots as they come in conjugated pairs. Define g{z) = 
Pn,i{xo) + {z — xo)P^^{xo). By Rouche’s theorem, if we can show that (with high probability), 
\Pn,^{z) — g{z)\ < \g{z)\ for all ^ on the boundary of B{xo,r), then Pn,^{z) and g{z) have the same 
number of roots inside the disk. Note that g{z) is linear, so it has at most one root. The verification 
of \Pn,^{z) — g{z)\ < \g{z)\ makes use of the Cauchy’s integral formula and an anti-concentration 
result. (One can also use an e-net argument here, but the details are more involved.) See Section 
[ 5 ] for details. 


Finally, let us discuss the treatment of polynomials with Gaussian coefficients. The strategy of 
the proof of Theorem 1.4 (and other results in the Introduction) is to reduce to the Gaussian case. 


using universality results. In fact, the Gaussian setting of Theorem |1.4| and Theorem 1.8 are already 
substantially new, and furthermore our method of proof is novel compared to previous works. For 
example, the only case we know where the optimal error term 0(1) in our results was obtained is 
Kac polynomials, thanks to the very explicit formula Q. In our general setting while some version 
of Q is available, evaluation of such formula turns out to be fairly delicate: in many other previous 
works for the mean-zero coefficients setting [SllTlEHlIMj (see also 13]), researchers used the method 
of Logan and Shepp 12 a ESI, but this could not lead to the error term 0(1), and for coefficients 
with nonzero means (see below), the analysis from Farahmand’s and Ibragimov-Maslova’s paper 
[laiia do not lead to the error bound 0(1), even for the Kac polynomial. Finally, none of the 
above mentioned analysis can be reproduced to yield an asymptotic result for our general setting, 
where only the order of magnitude of the coefficients Cj is known. 


Now, let us discuss briefly the main new ideas in our the treatment of the Gaussian case. Via 
the Kac-Rice formula, the analysis of the nonzero mean case relies on several key estimates from 
the zero mean setting. In the zero mean case, our new idea is to develop a reformulation of the 
Edelman-Kostlan formula for the density function of the distribution of real zeros m, so that 
the density could be computed using only the variance function Var[P„^G'a„s 5 ] and its first few 
derivatives. This enables us to reduce the analysis of the density function to a carefnl study of 
the large n asymptotics of Var[P„^G'a.uss] and its derivatives. This novel approach allows us to get 
the 0(1) estimate for the error terms, which can not be obtained using the Logan-Shepp methods. 
The analysis of the large n behavior of Var[P„^G'a„ss] and its derivatives involves fairly technical 
estimates and occupies the last few sections of the paper. Unlike the Kac polynomials, in our 
setting the distribution of the real zeros is not invariant under the map x i—>■ 1/x, leading to extra 
difficulty in the analysis. 


4. Proof of complex local universality for polynomials 


Throughout the paper, L := 4. 


In this section, we prove Theorem 2.3 In particular, we will prove (22). The same proof works for 
(23) by replacing P hy Q, unless otherwise noted. Notice that we only consider Q when talking 
about 5 > 


We can assume without loss of generality that has Gaussian distribution for all i. 


By standard arguments using Fourier analysis, using the assumption that the test function G 
is sufficiently smooth, one gets that G eqnals its Fourier series on its support with the Fourier 
coefficients growing snfficiently slowly. Therefore, if the desired statement is proven for each term 
(which is smoothly truncated on the support of G) in the Fourier expansion, it extends automatically 
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to G. In other words, the problem reduces to proving (22) for 
(31) G{wi,Wm) = Gi{wi)... Gk{wk) 

where for each 1 < i < A:, Gj : C —>■ C is a smooth function supported in B{Q, 10“^) and | V“Gj| < 1 
for all 0 < a < 3. 


When G is of that form, we have 


G{wi,.. .,Wk)pp\zi +wi,...,Zk + Wk)dwi . ..dwk 


/C'= 


E E G,{ct,-zd)...Gk{(t,-Zk). 

2i,...,2/cdistinct 


(32) 

Let ro = 10“^. By the inclusion-exclusion formula, we then can rewrite the later expression as 


(33) 


Ell’^ 


p 

3 


plus a bounded number of lower order terms which are of the form (33) for smaller values of k, 
where 


(34) 


v/' = v';,g^ = 5]gj(c/ 


2=1 


Hence, by induction on k, it suffices to show that 

k k 


(35) 


Ell^f-Ell^: 


1=1 


1=1 


< C5^ 


If P does not vanish on the support of Hj, then by the Green formula we have 

n p « 


(36) xf = TG,ict-Zj)= / log\P{z)\H,iz)dz = / \og\P{z)\Hpz)dz, 

Jc JB{zj,ro) 

where Hj{z) = —■^/\Gj{z — Zj). Note that supp{Hj) C B{zj,ro)- 

Let = log\P{z)\Hj{z). Let ci be a small positive constant to be chosen later. Let T = T{5) 
be the event on which 


(i) P ^ 0. 

(ii) Np (P (zj, for all 1 < j < A;. 

(hi) log|P( 2 ;j)| > for all 1 < j < A. 

(iv) log|P(z)| < for all z such that \z\ G I{6) + {—8/2, 6/2). 
And if h > we also require that on the event T 

(v) Nq {B {zj, ^)) < for all 1 < j < A. 

(vi) log\Q{zj)\ > for all 1 < j < A. 

(vii) log|(5('2)| < for all 2 ; such that \z\ G I{8) + {—8/2,5/2). 
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The rest of the proof consists of several p arts . In Section 4.1, we will show that the event T occurs 


with high probability. Then in Section 


4.2 


we will show that 




L^{z) 


is small on T for all 


1 < J < This allows us to approximate by a finite sum \P{wi)\Hj{wi) using 

Monte Carlo sampling method. After the approximation step, in Section [4.3[ we show that the two 
approximating expressions for P and P are close using the Lindeberg swapping technique. Next, 
we show that the tail event does not contribute significantly to the picture, i.e., 
1t<^ ) is small. This is the key step of our proof. Finally, we wrap up the proof in 


in Section |4.4 
E 


Section 14.51 


4.1. The event T occurs with high probability. Let A be a large constant, say A = k + 2. 
And set 

^ n-V2 


In this section, we show that P(7~) > 1 — C'y{6) for some constant C. First, we show that (iii) and 


(vi) occur with high probability. When 5 is not too small, we will show that this probability is in 
fact very high. 

Lemma 4.1. For any constants A > 0 and c > 0, there exists a constant C such that for any 


6 e complex number z sueh that \z\ G I{d), and 1 < A < ^ , one has 


(37) 
and 

(38) 


5:^ 


p(iog|p(2)|>--Ar'=j 

5^ 


p(iog|g(z)| >-^A5 


>l-C 


A^- 


Proof. Since L = ^ < ^ , we have Llog^L < log^ n = n. Thus, there exists some A such 

r»rr -n |Og 71 


lOg^ 71 

that 1 < A < ^ 

~ — L log^ L log^ 5 


In this proof, we will use the following Littlewood-Offord type bound. 

Lemma 4.2 (Littlewood-Offord inequality). / |371 Lemma 32]j 

Let (^j)(LQ he independent random variables satisfying Condition 1. There exist constants C and a 
such that for every sequence of complex numbers cq, ... ,en which contains a lacunary subsequence 
|eq I > 2 |ej 21 > • • • > 2^16*^ | for some number m, one has 


(39) 




i=0 


< le,- 

— I'n 


< C' exp(—am). 


Here let m = +Aiog(AL) -| ^ then C'exp(—am) < One has the lacunary sequence 

\cjoZ^°\ > 2 \c 2 jQz‘^^°\ > ■■■ > 2™|ciQZ*°| where jo = \BL], B is a large enough constant, and 
io = {m + l)jo. Indeed, for every a > 1, we have 

P 1 


• ;y 0 

I ^CLJO ^ \ 


> 


n 


|c(„+ipozA+i)Jo| t 2 {a + l)P (1 - <5) 


BL — 


>^e^. 


2\p\ 


T2 


(40) 
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Observe that io < Thus, by (39) for this lacunary sequence, we get 


1 


P (|P(^)| < |cio2*°|)) < C'exp{-am} < 


To complete the proof of ( [37| ), it remains to show that > e , Indeed, 

Kz^°\ > C'"n[Llog{XL)]P{l - 


Similarly, to prove (|38|), we apply (|39|) to the lacunary sequence > 2”*|^z*o| 


and observe that 


do 


do 


(41) ^ n (n—_ 2 ^^c"Llog(AL) > ^^(1 _ 25 )C^'Tlog(AL) > exp(-^AL'=). 

|ao| T2 nP 2 \p\t2 2 


□ 


When 2 ^ < <5 < we can only show that (iii) and (|^ occur with probability 1 — 0((5^/^). 


Before going to the proof, we need another Littlewood-Offord type anti-concentration result. When 
is Rademacher, this lemma is known as Erdos’ theorem. 

Lemma 4.3. If the ’s satisfy Condition 1, there exists a constant D such that for any integer 
n > 1, real number a > 0, and complex numbers ai,...,an with \ai\ > a for all i, and for any 
z £ C, one has 




— Z 


i=l 



Proof. By translation, we can assume that = 0 for all i. It then suffices to show the lemma 
when the and afs are real. Indeed, assume that the statement on the real line holds true. 
In the general case, assume without loss of generality (wlog) that a = 1. Since |aj| > 1, either 
|Re(aj)| > max{|Im(aj)|, ;^} or |Im(aj)| > max{|Re(ai)|, By the pigeonhole principle, we can 

assume wlog that there are at least n/2 indices i such that |Re(aj)| > max{|Im(aj)|, For such 
i, set Xi = Re(^i) - |^^|^Im(^i), Yi = Im(^i) -k then Oi^i = Re{ai){Xi -t- 

Var(W) + Var(yi) = 1 + G [1,2], and B\X,\^+^,B\Yi\^+^ < 22+^E|^|2+^ < 22+^2. By 

the pigeonhole principle, we can then assume wlog that there are at least n/4 indices i such that 
|Re(ai)| > l/\/2 and Var(li) G [1/2,2]. Now, for such Re(aj)l/ = Re(ai)-\/Var(Y)) 

|Re(a*)|VVar(Fi) > This allows one to use the result for the reals (after conditioning on the 
rest T)’s) with coefficients Re(aj)-y/Var(li) and random variables 
D such that for any y G M, 




VVar(Yi) 


and obtain a constant 


Re(ai)li 


i=l 


< 


2D 


< 


D 


n 


This implies that for all 2 G C, P (|X]r=i ~ z:\ < ^ 
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Thus, we can assume that the ^j’s and Oj’s are real. We can further assume that the Oj’s have the 
same sign. Indeed, by the pigeonhole principle again, there are at least n/2 numbers a* having the 
same sign, say, positive. By conditioning on the ^j’s with a* negative, we can reduce the problem 
to the case a* > 0 for all i. Thus, the assumption becomes a* > 1, Vi. 

Since the ^j’s satisfy Condition 1, there exist constants D and q > 0 such that P(^i — 

where is an independent copy of Let ei,..., e„ be independent Rademacher random variables 

which are independent of all previous random variables. Let 


ii if Ei = 1, 


Then .^i,..., ^„ are independent random variables having the same distribution as ^i,..., Hence, 
it suffices to show that for all x G M, 


P 


n 

aiii - X 

i=l 



o{ 



)■ 


Let J be the set of indices j such that > jj. Since P(^j — > q, E| J| > nq. By 

Chernoff’s bound (see, for instance, |9l Theorem 1.1]), 


(42) 



< P 



< 2e- 


E|J| 

■— < 2e“ 


< 


n 


Conditioning on the event that \J\ > and fixing ^^’s for all A: ^ J as well as ^j’s, ^'-’s for all 
j G J, the only source of randomness left is from e^-’s with j G J. It suffices to show that for all x, 

P(l “ ^1 — 3 d) ~ ^ (t^) ■ 

Let T" be the collection of all subsets {j G J : ej = 1} as ej run over all possible values such that 
I ~ A ^ 3 ^- Observe that T is an anti-chain. Indeed, suppose that F C T' be two 

elements of F which correspond to ej = Xj and ej = x'- respectively (xj,x'- G {±1}). For Ej = Xj, 

(43) ji 

j&J j&F j(^J\F 

and for Ej = x'-, 

j&J j&F' j&J\F' 


The difference of the expressions in (43) and (44) 


is 


jeF'\F 
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which contradicts the assumption that they both lie in an interval of length at most Hence, J- 
is an anti-chain. And so, |J^| < (|^|j|/ 2 j) Sperner’s theorem [U Chapter 12], It follows that of all 

2l‘^l choices of the values of ej, there are at most (|^|j|/ 2 j) them can make | Yljej ~ A ^ ab- 
By Stirling’s formula, 


j&J 


< 


i 1^1 1 


2,D 


yV\j\/2\) _ 

2\J\ 




= o 


This completes the proof. 


□ 


Now, we are ready for the anti-concentration result when . 

Lemma 4.4. For any positive constant c, there exists a constant C such that for all 6 G [^, ” ], 

and complex number z such that \z\ G I{A> log|P(z)| > with probability at least 

1 - Cn-V2. 

If h > the same statement holds for Q in place of P. 


Proof. If (5 G [xbi’ 1-2^1 £ [1 “ 2(5,1 — (5], and Nq < i < n, then 

\ciZ^\ > - 2(5)” > nn-l^l (^I - > 2L»e-^^b 

where D is the constant in Lemma 14.31 


By Lemma 


4.3 


we have P ^|P(z)| < e < Cn Note that we may not have \ciZ' 


> 


X T C 

2De~2 for i < Nq, but by first conditioning on Lemma 4.3 still gives us the desired 

result. 


Similarly, for every Nq < i < n — Nq, 




I do I T2n\p\ 

gives the corresponding bound for Q. 

Finally, when 6 < \z\ G /((5) = [1 — 1 the estimate 


|qP| > nn-H (I - -) 

n / wn 


proves the required bound for P. 


□ 


In the following lemma, we show that the events (^iv^ and (vii) occur with high probability. 


Lemma 4.5. For any constants A > 1 and c > 0, there exists a constant C such that for any 
< d < b PLnd X> 1, we have 

logM < 

with probability at least 1 — p,-, where M = max{|P(z)|, |(5(-2)| : l-^l ^ 1 “ d/2}. 
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Andif^<6<^ then 
with probability at least 1 — n 


logM < 

B _ 2 

where M = max{|P( 2 ;)| : |- 2 ;| < 1 + 


n J 


Proof. Assume that < b < ^. Let X = '^ 2 -^ ^ ~ X^L^X'’. Let 

O' = {cj : |.^j| < Oj, Vi = 0,..., n}. 

The probability of the complement of O' is 


P(0'") 


P 3i e {0,1,..., n} : |^i| > a* < 


i=0 


y2 — 


1 

X^' 


For every w G O', we have 


max 

bl<l-<5/2 


in^)l 


i=0 




i=0 


< NoT 2X^L^+ X^L^^T2p 


2 - 


<5 \ * 


i=0 


< C'X^L^ 


M+i 


< 62 




Similarly, we have 

max \Q{z)\ < C''X^L^('^ < . 

bl<i-<5/2 / 

Similarly, if < S < we set O' = {w : |^j| < n,V0 < i < n}. Then, P(0"^) < (n + 1)^ < 
n-V2. 


Since |ci| < T 2 n^ + T 2 for all 0 < i < n, we have on the set O', 


(45) 


n 


max 

|tu|<H-4/n 


i=0 



< Cn^+2. 


And so, logM < Clogn < as desired. 


□ 


Combining Lemmas 4.1, 4.4 and 4.5, we obtain that the events Q and 0 occur with high 
probability. 


Proposition 4.6. (Non-clustering) For any constants A > 1 and c > 0, there exists a constant 
C such that 


(i) For any 6 G ^], 1 < A < ^ , and complex number z such that \z\ G I{S), one has 

Np{B{z,6/9)) < X5-^ and Nq{B{z,6/9)) < X6-^ 


A\. 

with probability at least 1 — 
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(a) For any S G [5^, and complex number z such that \z\ G I{S), one has 

Np{B{z,5/9)) < <5-'^ 

with probability at least 1 — The same statement holds for Q in place of P when 

^ r J_ log'n i 
^ LlOn’ n J- 


Proof. By our convention, we only need to work on the event that P and Q do not vanish identically. 
In the following, we prove for P. The same argument works for Q equally well. 

We hrst prove 0. By Jensen’s inequality, we have 

NpiBiz,s)) < ^^^M-log\P{z)\ ^ ^^^M-log\Piz)\, 
logf 

where R = ^,s = ^,M = max|^_^|=^ |-P(w^)| < max|^|<i_5/2 |T’(?u)|. 


Claim (p| follows from Lemmas 4.1 and 4.5 Similarly, claim (|n|) follows from Lemmas 4.4 and 

□ 


From the above proposition, we obtain 

Proposition 4.7. For any constants A > 1 and ci > 0, there exists a constant C such that for 
^ < d < ^, we have 

P(r(J))>l-C7(5). 


Proof. By Holder’s inequality, 

1 = YariCi) < > 0)^/(2+.) < ^2/(2+.)p^|^.| ^ Qy/i2+e)_ 

Thus, for alH, P(^j = 0) < 1 — ^ for some constant C. This gives 

P(P = 0)=fl-^^ <Cn-^ <C-i{5). 


The proposition then follows from (45), Lemmas 4.1, 4.4 4.5, and 4.6 and the union bound. □ 


4.2. Approximation of integrals by finite sums. Fix <5 G [5^) ^] • this section, we show 


that on the event T, the norms 




LRz) 


are small for all 1 < j < k. At the end of the section, this 


bound allows us to use the Monte Carlo sampling lemma to approximate XT with finite (sample) 
sums, on which we will apply the Lindeberg swapping argument. The crucial tool in this section 


is Harnack’s inequality which allows us to show that property (hi) in the definition of T basically 
holds for every z G B{zj, 10“^(5). 

Recall that Kf = log \P{z)\F[j{z) and 


(46) 


3 -01- 

f \log \P{z)\Hj(z) f dz < f |log|P(2:)||^(iz 
B(zj,ro) JB{zj,ro) 

,2 


\K. 


J \\L^{z) 


1 


log^ \P{z)\dz 


10 

(by change of variables formula for integral on the plane.) 
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Lemma 4.8. On T, one has the bound 

(47) l|log|P(^)|IL2(s(.,,io-55))<7^'^^ 

Note that this is a deterministic statement. 


-1 


Proof. Fix u £ T. Consider I := [10 10 ^<5], we have |/| > There exists an r G / such that 

P does not have zeros in the (closed) annulus A{zj,r — ri,r + rj) where rj = Indeed, assume 

such an r does not exist, then 

NpB{zj,6/W) > 

3r] 

which contradicts the condition Q in the definition of T. 

Now, fix that r, we have 10 - 55 ) ^) log^ \P{z)\dz. Let Cij • • ■, Cm be all zeros 

of P in B{zj,r — tj), then m < and P{z) = {z — C,i) ■ ■ ■ {z — Cm)g{z) where g is a polynomial 
having no zeros on the closed ball B{zj,r + r]). We have 


\\log\P{z)\\\p2^B^,^^r)) < ||log|z -Ci|||L 2 (s(^^._^)) + \\log\g{z)\\\L2(^B(z,,r)) 

i=l 

< + ||log|5(^)||lL2(B(^,^^)) , 

where the last inequality is because 

log^|z —Ci|dz < / log^ l^ldz = / 27rlog^r.rdr 

Jb(o.S) Jo 


lB{zj,r) 


'B{0,S) 

= 7r(l^(^ + log^ (5 — log<5) < 


Thus, 

(48) 


\\^Og\P{z)\\\B2^B{zBr)) < ^ + Pog b(^) I IIl2(b(^ .,^)) • 


Next, we will estimate r) ^og^ \g{z)\dz. Since log|( 7 ( 2 ;)| is harmonic in B{zj,r), it attains its 
extrema on the boundary. Thus, 

/ \ 1/2 

(49) l|logb(^)lllL 2 (B(^^,^^)) = ( / \og^ \g{z)\dz\ <5 max |log|fi(( 2 ;)||. 

\JB(zj,r) j zGoB(zj,r) 

Notice that log \ g{z)\ is also harmonic on the ball B{zj,r + r]). 

Claim 4.9. For every z in B(zj,r + rf), one has 

log 1 ^( 2 ;) I < 


Proof. Since a harmonic function attains its extrema on the boundary, we can assume that z G 
dB{zj,r + 7]). Since \z\ < \zj\ +5/2, \z\ £ I{6) + {—6/2, 6/2). So, by condition ([^ in the definition 
of T, log 1 7 ^( 2 ;) I < Additionally, by noticing that I 2 ; — Ci| b 2r] for all 1 < i < m, we get 

m 

log 15 ( 2 ;)! = log|P( 2 ;)| - ^log| 2 : - Cil < - mlog(2r/) 

i=l 

< log( 160 L^+'^i) < 

as desired. □ 
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Now, let u{z) = — log | 9 (-z)|, then u is a non-negative harmonic function on the ball B(zj,r + r]). 

By Harnack’s inequality (see [33l Chapter 11]) for the subset B(zj,r) of the above ball, one has 
that for every z £ B [zj , r), 

au{zj) < u{z) < —u(zj), 

where a = 5 ^ > Hence, 

a - log \g{zj)\) < - log \g{z)\ < ^ - log \g{zj)\) . 


And so, 

(50) |log| 5 r( 2 :)|| < - |log| 5 r( 2 :j)|| + < 160L'=i |log |c/( 2 ;j)| | -b lOOL^'^h 

a a 

Thus, we reduce the problem to bounding |log | 5 ( 2 :j)||. From Claim 4.9 and the condition (hi) in 
the definition of 7~, one has 

m . 

>log\g{zj)\ = log|P(zj)| - ^log| 2 ;j - C*| >log|P( 2 ;j)| > 

i=l 


And so, |log | 5 r( 2 ;j)|I < which together with (50) give 
(51) |logb(^)|| < 320L3'^h 


From ( |48[ ), ( |49[ ), and ( |51[ ), we obtain 


-1 


Lemma 4.8 is proved. 


□ 


From this lemma, we conclude that on the event T, 

( 52 ) MWm.) ^ 


Having bounded the 2-norm, we now use the following sampling lemma. 


Lemma 4.10 (Monte Carlo sampling Lemma). ( |371 Lemma 26]j Let {X^g) he a probability space, 
and F : X ^ C be a square integrable function. Let m > 1, let xi,... ,Xm be drawn independently 
at random from X with distribution g, and let S he the empirical average 

S := — (T(xi) H-h F{xm)) ■ 

m 

Then S has mean Jj^Fdg and varianee ^ (F — d|U. In particular, by Chebyshev’s 

inequality, one has 

2 


5- / Fdg 


lx 


> A < 


1 


mX^ 


'X 


F — y Fdg ) dg. 


Conditioning on T and applying this sampling lemma, we have for large mo > 0 and small 70 > 0 
to be chosen later, 


( 53 ) 



mo 


2 ^0 




2 = 1 


< 


V”^o7o 


V^-oTo 
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with probability at least 1 — 70 , where Wj^i are chosen independently at random from B(zj,rQ) with 
uniform distribution and are independent from all previous random variables. By exactly the same 
argument, (52) also holds for Q when < S < ^. 


4.3. Log comparability. We shall show in Section 4.5 that (53) allows us to reduce the problem 


to comparing F( log |P(zi)|,..., log \P{zm)\) and F( log |P( 2 :i)|,..., log \P{zni)\) for some smooth 
function F. This is done by making use of the beautiful Lindeberg swapping trick. 

Theorem 4.11 (Comparability of log-magnitude). f |37l Theorem 16]j 

Let P be the random polynomial of the form ( |18| ) satisfying Condition 1 ( 0 . And let P = 
6 e the corresponding polynomial with Gaussian random variables Assume that f,i 
matches moments to second order with for every i G { 0 , ...,n} \ Iq for some (deterministic) 
set /q (may depend on n) of size at most Nq and that supj>Q < T 2 where Nq and T 2 are 

constants in Condition 1 (0. Then there exists a constant C 2 such that the following holds true. 
Let ai > C 2 ao > 0 and C > 0 be any constants. Let S G (0,1) and m < and zi,... ,Zm G C 
be complex numbers such that 


(54) 


< C6°‘^,\/i = 0,... ,n,j = 1,. 


,m. 


Vnzj) 

where V{zj) = Eie{o....,n}\/o 

Let F : C™' C be any smooth funetion such that |V“T(rc)| < C6~°‘° for all 0 < a < 3 and 
tc G C™, then 

|EF( log \P{zi)\,. .., log \P{z^)\) - EF( log |P(zi)|,..., log \P{z^)\) \ < C5^\ 
where C is a constant depending only on oojOijC' and not on 6. 


For completeness, we include a self-contained proof in the appendix. 


Now, we show that condition (54) holds for P and Q 


Lemma 4.12. Under the assumptions Theorem 2 . 3 , there exist constants oi > 0 and C > 0 such 


that for every 6 G [on^) r] and for every z such that \z\ G I{6) + [—5/2, <5/2], 


(55) 


Ci z 


y^VarP{2 


< C6^^, VO < i < n. 


1 1 


and ifd£ 


(56) 


Mill 

Vol I 


y/VarQ{z) 


< (75"^, VO < i < n. 


Notice that once (55) holds, say, the contribution of a few terms in YarP{z) = XlILo 


negligible and hence for any set Iq of size at most Nq, one has 






ie{0,...,n}\/o 




< (75“ 1 as 


required in (54). 


Proof. Let ai = min (/3 -|- 1/2,1/2) > 0. 
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First, we prove (55) when 6 G q]- Recall that L < 20n. We have from (19), 


(57) 


VarP(z) = ^ 


R/201 


k E 1 


i=0 


402p 


i=[L/40j 


5 

ZL 




and 




* < Cfp (l - ^ Ci^Pe-^'^ < C max(l, L'^p) < CL"2“iVarP( 


z) 'iO < i < n, 


where the next to last inequality follows from the boundedness of the function x i—)■ ^ on 

[ 0 , oo) whenever p > 0 and is trivial when p < 0 . 

When 6 G [^, we have c?|zp* < C'max(l,n^^) (l + < C'max(l,n^^) for all 0 < i < n, 

and by (19), 

VarP(.) > fl - E c? > 


i= [n/2j 


^ n 


Finally, if p > 0 then (56) follows from < Cn?P and 


R/401 


rL/401 


j=0 j=0 j=0 ^ 2^ 

and if —5 < p < 0 then ( |56| ) follows from 

L 




j=0 


\j-i\<\L/40] 

> C-^dj\z\‘^^L‘^P+^ , 


Ii-i|< rL/401 


5 

iL 


as desired. 


□ 


Combining Theorem |4 .11 1 and Lemma |4.12[ we obtain 

Proposition 4.13. (Log-comparability) There exist constants oq > 0 and C > 0 such that 
for every 6 G [^ 5 ^]; 1 < m < \zi\,... ,\zra\ G I{5) + [—<5/2, <5/2], and smooth function 

F : ^ C with ||V“F|| < 5““°,V0 < a <3, one has 

|EF(log |P(zi)|,... ,log \Piz^)\) - EP(log |P(zi)|,... ,log \P{z^)\) I < 

and if 6 € [ 2 ^, ^], one has 

|EF( log |Q(zi)|,..., log |Q(z,„)|) - EF( log |Q(zi)|,..., log \Q{zm)\) \ < C5<^°. 


4.4. On the tail event T'^. In this section, we show that if T is any event such that P(7~'^) < C'y{5) 
then the contribution from is negligible. We make use of the powerful result in m to deal with 
the case when the are symmetric. The general case requires some additional tricks in the end. 


Lemma 4.14. There exists some constant C such that for all 6 G [ 20 ^, ^], one has 


(58) 


E 


TIE 

i=i 


It- < 
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and when 6 G i], one has 


(59) 


E 


i=i 




Proof. We will consider two cases. 


Case 1. 


log^ n 


<6 We have P(r") < 0^(6) = C5^ 


By Proposition 


4.6 


there exists a constant Ci such that for any 1 < A < ^ ^ , 


Np{B{zj,ro)) = Np{B{zp < A5 


C-Ci 


with probability at least 1 — C*i ■ Hence, \X^\ < 5 with probability at least 1 — Ci ■ 
For each i such that in> i> 1, where 2*°“^ < r < 2*°, let 

= {w G < NpB{zj,rQ) for some I < j < k, and NpB{zj,ro) < VI < j < k}. 


Let Qq = {u! £ : NpB{zj, vq) < 6 VI < j < A;} and 

Hjp = {lo gT'^ : < NpB{zj,ro) for some 1 < j < k}. 


Then T'^ = P(Hj) < < *o and \X^\ < 2M on Hj for all i < iq, and 

\Xf\ < n on Hjp. 


Using the assumption that ” < <5 and H > A; + 2, we have 


E 


nv 

i=i 


I'T'c 


*0 — 1 

^ Ee 


2 = 0 
oo 


nv 

j=i 


Id, +E 


n^- 

i=i 


< 


2=0 


< < C5V22, 

(n/(2Llog2L))^ 


Case 2. ^<5 < Then we have P{T^) < C-i{5) = Cn-^/^ and \zj\ G [1 - 1 + d] 

for all 1 < j < A;. 


Since satisfy Condition 1 there exist positive constants d and q such that P(|^i| < d) < 
q < 1. Indeed, if for some d > 0, P(|.^i| < d) > 1 — d, then by Holder’s inequality 


(60) 1 < El^ip = E|eipl|g,|<d+E|eipl|5,|>d < < (i2+dV(2+.)^2/(2+e)^ 


Thus, one can choose d small enough (depending on T 2 and e), and g = 1 — d to have P(|^i| < d) < 
q<l. 
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Subcase 2.1. We first consider the case when the random variables ^j’s are symmetric. In other 
words, and —have the same distribution. 

Let 

(61) V = {a; G : |^j| > d for some i G 

Since \X^\ < n, one has 
k 


(62) 


E 


i=i 


lrc\v I < <d,yi£ [A^o,ra]) < ^ < <5, 


when n is sufficiently large. Thus, it suffices to show that 

k 


(63) 


By Holder’s inequality, we have 


E 


j=i 


Iv < 


(64) 


E 


n-^ 

i=i 


ly| < riEdvfl 1 

i=i 


p\k ^ \ 


And so, we reduce the problem to showing that 

E\xf\^ Iv yi<j<k. 


(65) 


From (36) and the change of variables formula, we obtain 

[ log\P{z)\H,(-" 


( 66 ) 


\xf\< cP 


10-3(5 


dz < CP 


f B{zj 


log|P(z)||d 2 ;. 


And from Holder’s inequality, we have 


ElXfriv < CL 


2k 


Iv \JB(zj,10-^5) 


log |P( 2 ;)||dz dP 


< CL 


< CL^ 


< CL^ 


2k 


log|P(z)||'=dz 1 |H(zj,10-^(5)|^-MP 


Iv \JB(zj,10-^5) 


V JB(zj, 10 -^ 5 ) 


log|P(z)||^dzdP, 


\ 1/P 


[ [ |log|P(z)||'’^’dzdP I ( [ [ 

Jv J B{zj,10-^5) ) \JvJe 


\ l/<? 


IdzdP 


Iv JB(zj,10-^5) 


) 


where p and q are positive constants to be chosen later so that ^ | = 1. 


From this and the observation that B{zj, 10 ^J) ^ ^q, 1 — , 1 + |^ =: V, we obtain 


Elxfl'lv < CL^ 




(67) 
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For each Nq < i < n, let Vi = {oj ^ ^ : |^i| > d}. By (61), V C UILato Note that this bound is 
very generous because the measure of V* can be very big. Let = /y, | log |P(z)||^^d 2 ;dP. Then 


( 68 ) 


V JV 


\log\P{z)\\^PdzdP <'^Ii=: I. 


i=No 


Fix Nq < iQ < n. We will upper bound 


Let {em)mez be independent Rademacher random variables (independent of all previous random 
variables). In [271 Corollary 2.2], Nazarov, Nishry, and Sodin showed that 


Theorem 4.15. There exists a constant Ci such that for any g{6) = Yljez with 

deterministic coefficients Oj’s satisfying ~ Po — 

(69) 


E/ |log|ff(0)|rd0<(Cipo)®^°. 
20 


As a consequence, for any complex numbers ao,...,an) by Minkowski’s inequality for LP{{Q x 
[0,1), P X m)), we have 
(70) 


^(CiPo)* + 1 

n 

\ PO 

n 

log^lajp 

1=0 

j <2P^{CipofP'^ + 

log^lojp 

1=0 


Po 


Let = CfcCfc- Since f,k is symmetric, f,k has the same distribution as f,k- And so, the random 
variables have the same joint distribution as • • • ,f,n- Thus, from the definition of 

we have 


2*0 ~ 




/ 

log 

n 

Jv 


1=0 


kp 


dzdP 


^l+2/r* r- pi 

= 2tt ^r / 


log 


i=o 


kp 


d0dPdr. 


Conditioning on the event > d and fixing the ffs, from (70), we obtain 


/»! 


n 

kp 

n 

E.„.. / 

log 


de < {2Cikpf^P + 

logJ2\Cj^jP^\‘^ 

^0 


1=0 


1=0 


kp 


Undoing the conditioning, we get 


^l+2/n 

An < 2-71 / r 

° ~ 11 Slogan 


/ 


(Cpf^P + 


V 




^og'^lcjJCv 

j=0 


.ii2 


kp 


dP dr 


(71) 


^l+2/n p 

< C + C / ^ r 


j=0 


kp 


dPdr. 
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By (19), for every Nq < j < n and 1 — ^ < 1 + ^, we have (j^ 2 ipi ^ < Cn^l^L 


And hence, on the event > d, 

1 


Hence, 


^2io£ < < Cn^\p\+^Y^j- 

"" ’ “ 1=0 1=0 

logEi=o l^l^^ClP < max{ log > log (^Cn^l/’l+i Ej=o?i) }• so, 



n 

kp 

n 




logE^i 


1=0 

kp 

n 

1=0 


kp 


= CEl 




log 


1=0 


+ Clog^Pn + C|log|r2*od2|| 

kp 


kp 




log^e 


1=0 


+Clog^Pn + C|log|r2*0(i2||fcp 

< Clog^^’n + C |logd2|^P + c |log |r 2 *od 2 ||*^P 


Notice that under Condition 1, the coefficients Cj of P, thanks to their polynomial growth, only 
contribute the term log^^n in the above estimate. The same applies for Q because ^ ^ < 

Cnl^l. 


Plugging in ( [tT] ) gives that for all Nq < io < n, one has 

»l+2/n 

(72) 


lio < C log^P n + C / r\logr'^^°d^\^dr<C\og^Pn, 

1 1 3log2 n 


and so 


(73) 

/ / 

log 

n 


J3i&[NQ,n]:\^i\>d Jv 


1=0 


kp 


dz < I = log 


kp 


n. 


i=No 

We now use a rude bound which will be convenient for the next subcase. 

kp 

dz<I < log^Pn. 


(74) 

/ / 

log 

n 


J3i&[No,n]:\^i\>d Jv 


1=0 


Combining this with (67) and (68), we obtain 


1/9 


E Xf Iv < 


/ 1 \ 1/9 

< CL^L^I^P{\ogL^f since ^ ^ < L < 20n 

= C 3 ^ < by choosing p=l2,q=^ 

L 25 “ 2 - 3 ^ Ll /42 


This together with (64) complete the proof of (63). 


Subcase 2.2. Now let us consider the case when the ^j’s are not symmetric. The trick is to reduce 
to the symmetric case. For clarity, we write P^{z) = ci^iz^■ 
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Recall that d and q are constants such that P(|^i| < d) < q < 1. Let ^q, ... be independent 
copies of Co) • ■ • correspondingly. For this subcase, instead of (61), we set 

(75) V = {w G : |^j| > d, l^'l > d for some i G [Nq, n]}. 


Correspondingly, 

(76) V^ = {uJGn■.\^^\>d,\C'^>d}. 

Let ■ Then the ^I’s are symmetric and satisfy Condition 1 ([^ (with a different T 2 ). Let 

d < 1 and q be positive constants such that P(|^i| < d) < g < 1 for all i. 


In the following, we will show that 

(77) Ij = / / I log |P^(z)||^^d 2 ;dP < n =: SKq for all Nq < i < n, 

Jvi Jv 

where p = 12 and then, one can use the same argument as in the symmetric case to complete the 
proof. 


Let 

(78) 

We will first show that 

(79) 


Jo = 


g(n+l)/(4fcp+8) 

log |Pg(z)||^^lB^d 2 :dP < Kq for all Nq < i < n, 

JVi Jv 

where = {{co, z) G Vj xV ■. \ log |P^(^)|| > jo}- Indeed, by Holder’s inequality, one has 

(80/ [ |log|P^(z)||'=ns,d^dP< ( [ [ |log|P^(z)|| 2 '=Pdzdp) ^ ( [ [ iB.dzdp) ' 

JVi Jv \JVi Jv J \JVi Jv J 



To bound the first integral on the right, let Cq, ..., be independent Rademacher variables defined 
on {{±i)"+‘ , p) where v is the uniform probability measure on {il}”'"*'^. Let {Cl, ft) = (H x 
{j_l}n+i,p ^ dehne the random variables ^i{uji,u} 2 ) = ^i{uji)e{{uj 2 ) for all wi G H and 

(Ja G {±I}’*+h 


Observe that is symmetric and equal to when e' = I. Let s > 1 be any constant such that 
2i/s < 


— qkp/{ 4 kp+S) 


. We have 



log|P^(2)||2'=Pd0dP = 2"+M / / |log|Pg(z)|p^PdzdPdp 

/Vi Jv J{ 1}"+1 JVi Jv 


= 2”+^ 


/ViX{l}’*+i Jv 


\og\Pf{z)\\^^^dzdjl by Fubini’s theorem 


< 2’^+^/l(Vi X {l}”+i)i-i/*m(P)^-i/M / / |log|PRz)||2^P"dzd/I 

\JViX{l}’"+i Jv ^ ^ 


1/s 


by Holder’s inequality 


l/s 




/ / I log |P,-(z)|p^^^dzd/i ) because /i(Vi X {1}"'+^) < 2 " ^ 

yJVix{i}"+i Jv ^ J 

< C2^^+^^/nog^’^P n by(|^for^V 
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A bound for the second integral on the right of (80) can also be derived from the above bound. 

1 

■ 2kp 


lR,d2;dP < 


Vi Jv 


3q 


Vi JV 


log|P5(z)||2^PdzdP 


s 

s C^log“-n. 


Plugging into (|80|) gives 
(81) 



Vi JV 


2(n+l)/s 

log\P^{z)\\^nB^dzdP < C —^^log^^Pn < Clog^^^n < i^o, 


Jo 


where the next to last inequality follows directly from the way we set s and Jq. This proves (79). 


Now, assume to the contrary that (77) failed, i.e., T > SKq for some i. Thanks to (79), one then 
has 


(82) 



log|P5(z)||^^’l|iog|P^(^)||<jod2dP > 2Ko. 


Vi Jv 


For each z e T> and 1 < j < jo, set /^^(j) = P(Vi n (j - 1 < | log |Pij(2;)|| < j)). 
Since 


30 


30 


2K„<I.<Y, I i'‘>'Ms(i)<iP<EP™(®'^{"^f‘50)>TO})+E7 


i=i 


IV 


3=1 


J 


2 ’ 


1=1 


and ^ 2, there exists a number j < jo such that 


(83) 


1 > m{'D) > miVo) > — 


Kn 


2jkp+2 ■ 


where Vq = {z £ V : > .^^^2 }■ Since j^P+2 > ^ 2 ^ J — log^ ii- Observe 


that by Markov’s inequality and Condition 1, for any z £T>, 


P(log|P( 2 ;)| > j - 1) < 


Thus 


npiz)\ 

p2j-2 




n 


2p+2 

< ^ < 


1 


.i=0 


^2j 2 ‘2jkp-\-2 


, for every z € T>o, Pz ■= P(Vi C (-j < log \P^iz)\ < -j + 1)) > 2 ^^- 
On the set Vq, 

P(a; G Vi : -j < log |P^( 2 ;)|, log |P|/(z)| < - j + 1 and 3i' G [No,n] : |^i/| > d) 
> P{U3 £ Vi : -j <log\P^iz)\,log\P^>{z)\ < -j + 1) - P{\^e\ < d,W) 


From the definition (78) of jo, we have 
(84) 

and thus, on Vq, 


< 7T 


< nPz, 


(jo - ~ 2 


P (w G Vi : -j < log |P^( 2 ;)|, log \P^'{z)\ < -j + 1 and 3i' £ [A^o, n] : |Ci| > d) > -pi- 
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Hence, 


1 


If ^0 V 

2 \lQpkp+4: J 


P X m{{uj,z) eU xVo :-j <log\P^{z)\,\og\P^>{z)\ <-j+ l) > I ^pidz > 

Jvo ^ 

where U = {u : 3i' € [A^O; r] ^ l^i'l > d}- Note that when —j < log |Pg(z)|, log |P^'( 2 ;)| < — j + 1, we 
have |-P|'(-z)| < so log|P|-(z)| < — i- This implies 

f I lloElP-(rfll“»+‘2 > i V = = "‘"g”"- 

lu Jv ~2\2j V16j2fcp+4y 


(85) 


n 


Now, since ^j’s are symmetric and satisfy Condition 1 0, ^ holds for with d in place of d and 
6kp + 12 in place of kp and gives 


( 86 ) 


U JV 


log | Pg -( z )|“^’+^2 < C „ log 6 fcP + 12 ^. 


Now as p = 12, the bounds (85) and (86) provide a contradiction which then completes the proof 
of Lemma 14.141 □ 


4.5. Finishing. Finally, we will combine the previous results and complete the proof of Theorem 

Let (fo be a smooth function on such that Pq{zi, ..., z^) = z\ ... z^ on H(0, = 0 outside 

of i?(0, 25~^^)^, \pq{z\, ..., Zk)\ < |-2i| • • • \zk\ for all (zi ,..., Zk) £ C^, and | V“(/?o(w)| < for 

all 0 < a < 3. For example, ipo{zi ,..., Zk) = 0^=1 p4>{s^) some smooth function (j) such that 
(/) is a smooth function such that supp(0) C [—2, 2], d < cj) < 1, and </> = 1 on [—1,1]. 

Since Xf < on T, we have 


I 7 -C 


< 2E, 



k 



k 

E^ 


■,x[) 

= Ec 

]lxf-po{X[,...,X[) 


i=i 



i=i 


k 

Ha" 

i=i 


lr= < by 


where by E^, we mean the expectation with respect to the random variables • • •) ?n- 


From Proposition 4.7 and (53), we deduce that on the product space generated by the random 
variables and the random points Wj^i, the bound (53) holds with probability at least 

1 ~ 7o ~ C'y{5). Thus 


E|,«i 

< Cl 


2 ™0 


L4ci 


mo 


^^0 

mo 


2 ”*0 


Kk {Wk,: 


2=1 


+ 5-'='=i(7(<5) + fc7o)), 


V"^o7o 

where E^^^ is the expectation on the product space. The first term bounds the contribution of the 
good event when (53) holds, and follows from the bound on the first derivative of ipo. The second 
term bounds the contribution of the bad event when (53) fails and follows from the bound on the 
infinity norm of (pQ. 
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Note that j(6) < 10(5^/^ for all ^ < (5 < ^. 

Let c be any constant such that 0 < c < min{^, 2 ( 3 fc+ii) ; 2 (fc+i) i where uq is the constant i 

Proposition 4.13, Let ci = c, mo = , and 70 = then the above error term i 

C5^, and so 


in 


IS 


E, 




n-^ 


P I vrr, 

j -^0 


2 ™o 
0 


2 ^0 


■ 1 \ ^-0 ^ . 

j=l \ 1=1 


k[ (wi^i), (%, 


mo ^ ^ 
1 = 1 


< C5^. 


Now, applying Proposition 4.13 by first conditioning on the points we obtain 

2 "^0 2 ™o 


^^ 14 ) > ■■■, — Y^k (wk, 

1 TTJr, ^ - * mn ^ - * 


vrrn 


mo 


i=l 


mo 


i=l 


2 ^0 2 ™0 
vrrs , 7rr;i 




2=1 


mo 


2 = 1 


< cr 


This completes the proof of Theorem 2.3 


5. Proof of real local universality 


In this section, we will prove Theorem 2.4 


As before, we can assume without loss of generality that has Gaussian distribution for all i. 


Let ro = 10 ^/2. In the following, we prove (24); the same proof works for Q in place of P unless 
otherwise noted. As before, we reduce the problem to showing (24) for functions G of the form 


G{yi, ...,yk,wi,...,wi) = Fi{yi)... Fk{yk)Gi{wi). ..Gi{wi), 

where Tj : M —)■ C and Gj : C ^ C are smooth functions supported on [—ro,ro] and 5(0, ro) 
respectively, such that 

|v“Fi(x)|,|v“Gj(z)| < 1 

for all 1 < i < A:, 1 < j < Z, X G M, z G C, and 0 < a < 3. 

Then, by the inclusion-exclusion argument and the symmetry of zeros of P about the x-axis, we 
can further reduce the problem to showing that 


(87) 


E nwG,,. n-^ 


ij,Gj,C+ 




Zj ,Gj ,C+ 


< GS^ 


where - Xi) and = Yt&C+ 


Since the proof of Theorem 2.3 (and in particular, (35)) hardly changes if we replace I{6) by 
I{6) -b (— 10 “®( 1 , 10 “®(I), we conclude that there exists a positive constant c for which 


( 88 ) 


E ( n ^ T .« 4 -E 

i=i / \i=i 


< G6^, 
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where 1 < m < k + 1, \wj\ £ I{S) + (—10 “^<5,10 ^(5), ifj : C — >■ C is a smooth function supported in 
B{0, 2ro) and < 1,V0 < a < 3, and = Y17=i ~ proof, 

we will write, for example, when it can be either X?, or X?, 


Using the strategy in m, we shall reduce ( |87| ) to ( | 88 [ ) by first showing that the number of complex 
zeros near the real axis is small with high probability. This is the key lemma for this proof. We 
make use of a more classical tool, the Rouche’s theorem, together with some elegant arguments in 

[I3] and [32]. 


Lemma 5.1. Let c be as in (88). Let 7 = where C 2 = min{ There exists 

constant C such that for all 2 ^ < S < ^, one has 

P {NpB{x, 7 ) > 2) < C 7 ^/^, for all x £R with |x| G 1(5) + (—10“^5,10“^5). 


When 6 > the same statement holds for Q in place of P. 


The power 3/2 in the above lemma is not critical, we only need something strictly greater than 1. 


Proof. We will prove the Lemma for P. The same arguments also work for Q unless otherwise 
noted. The strategy is using Theorem |2.3| to reduce to Gaussian case. Let 17 be a non-negative 
smooth function supported on 17 ( 0 , 27 ), which equals 1 on 17(0,7) is at most 1 everywhere 

else, and |V“11| < C^~°' for all 0 < a < 8 . In particular, one can take H{z) = cj) where (j) is 
any smooth function supported in 17(0, 2) and equals 1 on 17(0,1). 


By Theorem |2.3[ we have 
P(7Vpl7(x,7) >2) < 

< 

< 

< 


EY,HiCi-S:)H{Q-x) 

E H{Ci - x)HiCj -x) + 

E — x)H{Cj — x)lf.pg-c3 + F,k{k — + C' 7 ^'^^ 

E J] H{Ci - x)HiCj - + r2'=3p(fe > 2) + 


where k = NpB{x,2'y) = NpB{x, 2.10 ^ 7 < 5 ) =: NpB{x,r]), and C 3 
k < with probability at least 1 — C^{5). 


C 2 /IO. By Proposition 


4.6 


Using the result from Section 4.4 we have 


(89) E^ll(Ci-x)ll(4- -®)lfc>5-'=3 < E I ( ^ll(Ci-x) j Ifc>5-C3 




V2=l 


Thus, it remains to show that P(A: > 2) = P{NpB{x,r]) > 2) < C'( 5 ^‘^ 3 ^ 3 / 2 _ fj^ving reduced the 
task to the Gaussian case, we will adapt the proofs of similar results in m and [32] to show it. 
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Consider g(z) = P{x) + P'{x){z — x) and put Vz = Let = P{z) — g{z). Notice that for 

this Gaussian case, P(P(x) = 0) = 0 when n is sufficiently large. Since g is linear, it has at most 
one zero in B(x, g). And hence, when k >2, P has more zeros than g in that ball. If \g{z)\ > \p{z)\ 
for all z G dB{x,g), then by Rouche’s theorem, P and g have the same number of zeros. Thus, for 
all f > 0 , we have 

P(k > 2) < P ( min \g{z)\ < max \p{z)\ 

\z&dB{x,ri) z&dB{x,ri) 

Let Ai = {uj : TQxa^(zSB{x,'q) \g{z)\ < \p{z)\}- We will show that P(Ai) < . 

We have p{z) = — Vx — v\x){z — x)) and 

(90) \{vz — Vx — v'{x){z — x))i\ < sup \^\ci\\z — x\^i{i — l)\x + 9z\''~‘^. 

o<e<i 2 

If > 1 ^, then for all 2 : G dB{x,g) and 9 £ [ 0 , 1 ], \x + 9z\ < 1 — and so 

Var(p( 2 ;)) = \vz - Vx - v'{x){z - x)p < ( 1 - - ) 

i=0 ^ ’ 

00 00 

< Cg^ ^ < Cg^L^P^^ + Cg^ ^ by Condition 1 

i=0 i=CL 

roo 

< c'^4^2p+5 / ^2p+4g-i^^ < C'ry^L^/’+s = 

Jo 

Similarly, if ^ < 6 < then for all z G dB{x, g) and 9 £ [0,1], |x + 6 * 2 ;| < 1 + ^, and so 

n / Q \ 2*-4 ^ / o \ 2n 

Var(p( 2 )) < 1 + -J < C^ryV+^M 1 + - J <CL^P+^-^'^\ 

i=0 V j=0 \ 

Thus, in any case, 

(91) Var(p( 2 )) < 



(When proving the Lemma for Q, there are two cases: if p > 0 then observe from Condition 1 
that ^ < C = Ci^ for all i, and so, by the same argument as above, for the function p{z) = 

Q(z) — Q(x) — (z — x)Q'(x), one has Var(p(z)) < which is similar to the 

case p = 0 for P. Now, if —5 < p < 0 we similarly have 


Var[p( 2 ;)] < Cg^ —e ^* < 


j^2p 


E ^ 

i=0 0<i<n/2 

< CpU® + CpV-2^e-'^”/2 ^ (n-ifp 

nl2<i<n 

< Cp^L® + Cp^n^-2Pg-5n/2^2p+l 

< Cp^L® + CpVe“^”/2 < Cg^L^ 


+ Cg^ 




nl2<i<n 


TT?P 


CL 


1—4c2 


which again is similar to the case p = 0 for P. We note that in all computation it is very important 
that 2 p + 1 > 0 to ensure that the harmonic sum dominated by 
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We use the above estimate to prove that for every t > 0, 
(92) 


P( max \piz) — Ep(z)| >t)<Ce 

z£dB(x,ri) 


Indeed, let p{z) = p{z) — Ep(z), then for every z G dB{x,rj), by Cauchy’s integral formula, 


< 2 


0 \z — X — 27r 

ripL + 2,e^<')|^ 


< \/CL2P+l-4c2 


\p{x + 2rie^^^)\ dO 


° \ \3ly{p{x + 2pe^^^)) 


27r 


Hence, by Markov’s inequality. 


P( max \p(z) 

z(idB(x,r,) 


>t) < o f C |p(x + 2,e'/^‘’)| de 

\ ^ Y Var(|?(x + 27/6’'/^®)) 

< E I exp I r |P(^ + 2pe'^‘')l dO 
^ 10Y^Var(p(x + 2rie^^^)) 


> t 


„-t2/(102CL2p+l-4c2) 


Applying Jensen’s inequality for convex functions x —)• and x —and Fubini’s theorem gives 

\ 2 \ 

(x + 2rye'/^®)| dO 


r2n 


E exp 


° 10Y^Var(p(x + 2r]e^^^)) 


27r 


p27r 


< E 


/ \p{x + 2pe^^^)\‘^ d9\ 

^0 ^ y 100Var(p(x + 2pe^^^)) 27r j 

I Eexpf \P(^ + )jg 

/o y 100Var(p(x + 2r7e^^®))y 27r 


p27r 


Let z = X + 2776'^^® then the real part and imaginary part of ^ =; Xz + \/—\Yz are 

VVar(p(2:)) 

normally distributed with mean 0 and variance at most 1. Hence, by Cauchy-Schwartz inequality, 


That proves ([92) 

Set 

(93) 


j- — ^p+l/2—2 c2+C3 


then (92) becomes 
(94) 


P ( max \p{z) - Ep{z)\ > h) < < ^2c3^3/2_ 

\z^dB(x,rf) 2 J 
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(To prove Lemma 5.1 for Q, we set t = 2 c 2 +c 3 j 

Let A 2 = {oj : max^^QB{x,'n) \p{z) - ^p{z)\ > ^t}. 


Now, since 5 is a linear function with real coefficients, P{x) and P'{x), one has 

And so. 


min \g(z)\ = in.m\g(x P r])\. 
z&dB{x,ri) 


P( min \giz)\ <t) <P{\g{x + g)\ <t)+ P{\g{x - g)\ <t). 

zedB{x,ri) 

Since g{x ± g) is normally distributed, 

(95) P {\g{x ± g)\ <t)< P(|fl'(x Pg) — Pgix P g)\ < t) < 


y^Var{g{x ± g)) \vxPgv'x 


Using Condition 1, we have 
(96) V\vx\< Cg 


\ 


'^i2p+2^2i < CgLP+^/'^ = 


i=0 


and 

(97) 


, , 1 

\Vx\ > 


C\ ^ 

\ i=L/40 

which together give \vx — gv'x\ > 


L/20 




(To prove Lemma |5.l| for Q observe that ^ ^ for alH < ^ and hence for alH < Lj2P, therefore 

by the same argument as above, for the vector field Vz = j has \vx\ > which 

is again similar to the case p = 0 for P; now for we similarly have 

g\v'x\ < Cg. 


'\ 


^^P[{n — i)/n]‘^Px‘^^ < Cg / Px'^^ P'n?~‘^Px'^/‘^ (n — i^P 

y i>nl2 

< Cg\/L^ + n3x^/2 < CgL^/^ = CL^/^-ca 
which is similar to the case p = 0 for P. ) 


And so, by ( |93l ), the bound ( |9^ becomes 

(98) P{\g{xPg)\ < t) < P{\g{x Pg)-Bg{x Pg)\ < t) < 1202-203 ^ ^7^203^3/2^ 


Hence, 

(99) 


P( min \g{z)\ <t)< 

z&dB{x,r]) 


Let As = {w : mm^izgB{x,r,) \ 9 iz)\ < t}, and A4 = Ai \ (A2 U A3) 
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If Condition 2 (2a) holds, i.e., E^j = 0 for all Nq < i < n, then by ( [90| ), |Ep(2;)| < rf |E^i| |ci|i^(H- 
S/n)” < Crf for every z G dB{x, rj). This together with dM] ) give P (max^gg^^j, \p{z)\ > t) < 
J2c 3^3/2_ gQ < P(^3) + P (maX2ggB(3.^^) \p{z)\ >t)< (52c 3^3/2 clegipgcl, 

(Similarly, for Q, one has |Ep(z)| < II“ 0^(1 “ < 

CrfL‘^~P = CL~P~‘^^‘^ < I for every z G dB{x,ri) because p > —1/2.) 


Similarly, if Condition 2 (2b) holds, and x < 0, i.e., x is in —I{6) + (—10 ^<5,10 ‘^6). Recall that 
p >0 under Condition 2 (2b). Then for every z G dB{x, p), 


|Ep(z)| < Cp‘^ + \p\ 

< Cp^ + Cp^ max 


y~l cjz* - ^ ax- - [z- 


(z — x) iciX 
i=No 


i—1 


z'GdB{x,r}) 


- l)z- 


H-2 


i=0 


in which we used the fact that the contributions of the sums from i = 0 to i = Nq — 1 are just 0{p^) 


as showed in the case of Condition 2 (2a). Observe that — 1) = Xj=o “ 1) • • ■ “ J +1) 

for some constants ej, and for each 0 < j < p + 2, 

1-z' J 


^i(i - l)...(i-j + 1); 


.H-j 


i=0 


< C'n^lzT"-^’^^ < CV—e-'^/^ < CU < CLP+‘^, 
-11 _ _ _ 


where in the first inequality, we used the bounds |1 — z'| > |1 — x| — |x — z'| > 1. 


This shows that |Ep(z)| < CL^ < |. From this, the same proof as for Condition 2 (2a) 

applies. 


(Similarly, for Q, one has 

|Ep(z)| < Cp^B + Cp^ max 

z'eaB{x,rj) 


< Cp^B + Cp’^ max 

z'GdB{x,ri) 

P 




i=0 


<)3(n) 




i=0 


nP 


< Cp^B + Cp^ max 

z'GdB(x,ri) 

j=0 


E 

i=0 


i3 

—i{i — l)z' 


'*-2 = 0 { p ^ B ) = 0 { L -^^^) < -, 


in which, again, we used the fact that the contribution of the sums from i = n — Nq to i = n is 


bounded by Cp‘^L‘^ as showed in the case of Condition 2 (2a). 


Now, if Condition 2 ( pb| ) holds, and x > 0, i.e., x is in I{5) + (—10“^5,10“^5). Without loss of 
generality, assume that /r > 0 and Cj > 0 for all i sufficiently large, say i > A^o(by replacing q by 
—Cj and by if needed). 


We have 
( 100 ) 


P(All) < P(^2) + PiAs) + P(A4) < C52"3^3/2 + P(^4). 


If |Ep(z)| < 2 for every z G dB{x, p), then as in the above case we also have P(^i) < . 
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Otherwise, assume that there exists zq G B{x, S) such that |Ep(zo)| > Without loss of generality, 
we choose zq that maximizes |Ep(zo)| in that (closed) ball. Let m(z) = EP(z) = J2i=o 
Then 


Zq — X\ 

|Ep(zo)| = \m{zo) — ni{x) — m'{x){zo — x)\ < - --- max \m''{z)\ 

2 z£dB(x,r]) 


< o{t) + jirf Cii{i - l)(x + ??) 
i=0 

T-i ^ -P^v* ■4-\ T r-T T 2 


i-2 


(For P the o{t) is Ct]^, and for Q the o{t) is Crj^L^.) 


Observe by a similar bound as in (90) that 


^ l)(x + 6»zo)* ^ 

i=nA2{4:-\-p)L log L 


< 


poo 

CLP+^ / e-^/^dx < 1. 

./2(4+p) logL 


Hence, 


I < |Ep(2;o)| < o{t) + r]'^ YZiJo 


' Cii^{x Pr\f 2 < 27^ 


Now, 


( 101 ) 


i=nA2(4H-p)L log L 


2=nA2(4H-p)L log L 


' Cii^{x + -qY 


m(x) > // 


dx — o 


i=0 


(i) > ^ log ^ L ^ ai^ {x PqY - o{t) 


i=0 


> 


> 


1 


2=nA2(4H-p)L log L 


C log^ L 
1 


V 


Cii‘^{x + qy 


i=0 


C log" L 


, , ,, 1 1 IP+1/2+C3 

^^\Ep{zo)\ > —I——t = - 


Clog"L C log"L 


Similarly, 


2=nA2(4+p)L log L 


r]m'{x) < C + rj Cjix® ^ <C + CqLilog L)m{x) < C* ^°^'^ m(x) < 

• ^ IA2 


m{x) 


i=0 




Thus, 

(102) Egix Pt]) = m{x) Pqm!{x) > 


By this and (96) and its analog for Vx show that 


(103) 


■\/Var5(x ± Vj) < < 


Eg{x ± q) 


On the event A 4 , we know that min|5(x ± q)\ < max2g9s(a:,r;) \p{z)\- Choose any z in the closed 
ball cl{B{x,q)) that maximizes |p|. Then, min |5r(x ± r/)| < |p(^)|. Since H4 0 H2 = 0, \p{z)\ < 
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|Ep(zo)| +t/2 < 2|Ep(zo)|- Then, by ( |101 ) and (102), 


(104) min \g{x ± 7/)| < \p{z)\ < C min |Eg'(x ± ? 7 )| < - vain'Etg{x ± g). 


Finally, by (103), we have 


p||.(.±,)I<1e.(.±,)) < p 

2 J \ ^jYa.Y{g{x±g)) 2^jYax{g{x ±g)) ^ 

< P f |iV(0,1)1 > 


This proves (|104[) and thus P(^ 4 ) < C'(^^^3^3/2 jg 


□ 


Now, for every 1 < i < k, consider the strip Si = [xi — rQ,Xi + tq] x [— 7 / 4 , 7 / 4 ], W e can cover S 
by 0 ( 7 “^) balls of the form B{x,j) where x G [xj — ro,Xi + tq]. Using Lemma [5T| we obtain 

(105) P(there is at least 1 (or equivalently 2) root in 5j\]R) = 0(7“^7^/^) = 0 ( 7 ^/^). 
Consider Fi{z) = Fi{Re{z))(f> ( ), where (pis a bump function on M that is supported on [—1,1] 


and is 1 at 0. Then Fi is a smooth function supported on Si — Xi and \Fi\ < 1, and | V“Fj| = 0(7 “) 
for 0 < a < 3. 

Set = Ei=i^*(Cf - X*) and = Ecf^R^*(Cf - Xi). 


Observe that \Dx. p] < NpB{xi,2ro), and from (105), p. = 0 with probability at least 1 — 
0(7‘/"). 

Let (po be a bump function supported on i?(0,4ro) that equals 1 on 5(0, 2ro) and |A“(/)o| < C for 
all 0 < a < 3, then 

n 

max{|X^^^^J, ) \Dxi,Fi\} < (poiCj ~ ^i) ^xi,(f>o- 

i=i 


Let C 4 = ■ By Proposition 4.6, NpB{xi,2ro) = NpB{xi,2rolO ^5) < 6 with probability 

at least 1 — Cg{5). And from Section 


4.4 


we have E ( | 


,B{xu2ro)>S-^i) < 


Hence, 


E 




k+l 




NpB{xi^2rQ)<5 '^ 4 , 


■E(|5,^, 


I k-\-l 1 


^NpB{xo,2ro)>5 *=4 > 


< c5--Fk+i)p/2 ^ E < C5^Fk+i)\ 


Moreover, by another application of Proposition |4.6| and Section 4.4 we obtain 
max{EIEI| } 

< _j_ (7(51/22 ^ (j^-CA{k+l) ^ 
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Similarly, for each 1 < j < /, let Gj{z) = Gj(z)r/(Im(z + Zj)j^) where r/ is a bump function 
on M supported on [1/2, oo) and equal 1 on [l,oo). And let X. ^ = YA=i^jiCi‘ ~ ^j)- Then 


and max{E|X-,^gJ^+^E|A,^,G,,c+1"^+'} < C'r'^T^+O. 


By telescoping the difference and applying Holder’s inequality, we obtain 
k l k I 


E 


:n-v.F„i.)(n-v,Gj,cA - (n-^ft.F.xii-v.Gj 


2 = 1 




2=1 




< C6^\ 


Combining this with (88) with Hj's being Fi/0{'y and Gj/0{'y ^), respectively, we get the 
desired result. 


6. Proof of Lemma [2T5] and Corollary 12.61 


Proof of Lemma 2.5. If suffices to show that 


(106) EiVp„ ([-1 + 1,1 - 1]^ < M(C), and ENq„ ([-1 + 1,1 - 1]^ < M(C), 

for some constant M{G). 

Again, the proof for the second inequality is the same as the first. We follow the approach in m- 
By (60), we showed that there exist constants d and q such that Pd'^il < d) < q < 1 for alH. 


For k > No, let = {w : I^atJ < d,..., |4_i| < d, |4| > d}. Then P(Bfc) < 
By mean value theorem and Jensen’s inequality, we have 


log 


M 


Np[-1 + —, 1 - —] < fc + Np(k)[—1 + ^, 1 - ^] < fc J p 

where i? = 1 — = I — and M = sup|^|=p \P^^\z)\. On Bk, we have 

1 1 logSa#^ 

+ ^ ^ + -’ 

where Cjk = j{j — 1)... {j — k + 1)W~^/k\. And so, 

1 1 1 c / ” I I \ 1 1 /r/ 

Eivp[-i+ 1 1 < + pp + ZliEm) 

k=NQ ^ r k=No \j=k ' ' / ^ r k=No 


Thus, to show (106), it suffices to show that 
(107) 


n+l „ 

/ log(Bfc)dP<C", 


k=No 


'Bk 
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for some constant C = C'{C), where = (p + 1 + A:) p ^ Then 


kfc|i 


ER, < c(P + i + w-EU)gi 


j=k 


< c'{p + 1 + h)-P-^k-P 


j=k 


U +\p])---ij -k + l) 
kl 


= C'{p + 1 + (1 - 


< 


C'k-P 


k\ {1 — R)^+P+^' 

Let Bj^i = {w G : e*Ei?fc < -Rfc < . Then P(i?fcj) < e“* by Markov’s inequality. Let 

io = [—logg^J, then 

n OO n 

/ logRkdP <P{Bk)log{e^°BRk) + Y logRkdP < C'q’^ik + 2 + p - klogq - plogk). 

□ 


1=10 


This proves (107) and completes the proof. 


Proof of Corollary \2.()[ Let C be the constant in Theorem |2.4| with A: = 1. As a consequence of the 
above lemma, we only need to concentrate on the domain M n A(0,1 — 1 + ^). 


2.4 


and let a = c/7. We will prove that for every < 6 < ^ 


Let c be the constant in Theorem 
and real number xq such that |xo| G 7(5), we have 

(108) |EiVp(xo - 10“^5,xo + 10“^5) - EA^p(a;o - 10“^5,xo + 10“^5)| = 0(5"/2). 
and when < 5 < 

(109) |EiVp(xo - 10“^5,xo + 10“^5) - EA^p(xo - 10“^5,xo + 10“^5)| = 0(5"/^). 


From (108), we can conclude that |EA'p(±/( 5)) — EiVp(±/(5))| = 0(5"/^) for all < 5 < i. 


Letting 5 = ^, ..., ^ where < h - ^ applying triangle inequality, we obtain 

EAip(±(l — 1 + 4)) — EA'p(±(l — 1 + L)) = 0(1). This together with the analogue 

for Q give the desired result. (By definition of Q we have EA^Q[a,5] = EiVp[l/5,1/a] if 0 < a < 
6 < OO or — OO < a < b < 0.) 


As for the proof of (108), let ^ < S < h and let xq be a real number with |x| G 7(5). 


Let G be a smooth function supported on [—10 ^ — 5", 10 ^ + 5"] such that 0<G<l,G = lon 
[-10-^, 10-4], and ||V“G|| < G5-6“ for all 0 < o < 6. We have 

EA^p[xo - 10-^5, xo + 10-^5] = EiVp[xo - lO'^, xq + lO'^] < E ^ G(cf - xq) 

CfeK 

< E ^ G(cf - xo) + G5'’-®“ by Theorem [2T 
CfeR 


< l[_5a_io-4,5a+io-4](Ci^ — Xo) + G5' 


c—6a 


2 = 1 


< EArp[xo - 10-^5, xo + 10-^5] + Xp + G5“, 

where Ip = E^)L^ l±[io-'^(S,io-75+io-3(5“+d(C^ “ ^o)- We will show later that Ip = 0(5"/^). 


R^ 
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Thus, 

ENp[xo - xo + 10-^<5] < EA^p[xo - xq + 10-^(5] + 

By similar arguments with the function G being replaced by one supported on [—10“^, 10“^] such 
that 0 < G < 1 and G = 1 on [—10“^ + <5", 10“^ — (5“], we have 

EA^p[xo - 10-^(5, xo + 10-^<5] > EA^p[xo - xq + 10-^(5] - 


This gives ( 108| ) for P. Hence, to finish, we only need to prove the stated bound on Ip and Iq. 
Let [a, 6] = xq ± [10“^(5,10“^(5 + By a Kac-Rice type formula (see, for instance, m 

Theorem 2.5]), one has 


( 110 ) 


EA^p[a, 6] < 



5 




dt T 


p3/2 


dt, 


for any a < b, where m{t) = EP{t),V = Var(.P) = ~ Var(.P') = X]r=o 

7^ = Cov(P,P') = and S = VQ-V? = jZiJU “ i)^cfc|t2*+2j-2_ 


First, we will bound the second integral. By similar bounds as in (91) and (97), we have for every 
t E [a, 6], 


and 


V > 

(_y 


77 < C5-‘^P-‘^ < C6-^V. 


Additionally, by the same argument as in the proof of Theorem 2.4 (more precisely Lemma 5.1 
near the estimate ( lOll)), one can show that under Condition 2 ([^, for every t E [a,b], |m'(t)| < 
C6-P-^ + C6-^ log^(t)|. Thus, 


\ m'\V + \m\n ^-^P^) <c,,5-./2 + crMo6lM,Ate) <crMogl 

7^3/2 - ^ 

where in the last inequality, we used the boundedness of the function x —)• on M. Since the 

length of the interval [a, 6] is the second integral in (110) is of order 0(<5“/^) as desired. 


Hence, it remains to bound the first integral in (110). By symmetry, we may assume that a > 0 


We first reduce to the hyperbolic polynomials for which that integral is easier to handle. Consider 
the corresponding hyperbolic polynomials with coefficients = G i‘^P+^)-G‘^P+t) ^ ^ routine 


estimation shows that < CP for some constant G. And thus, by condition (19), 

^flyper ^ ^ p,/^hyper ^ when jtj > One has S{t) < C'S^yP^^{t) and 

V{t) > ^V'^yP^^it). Thus, 


ghype 


^ ^ _ 

p2 _ y fjjhyper'^2 ■ 


If ^ < t < 1 - one has Vhyp-'-{t) = " Eg=n+i (2p±lH42p±0p^ ^^e 

last term is bounded from above by XlSi ^2£±ll:P2P±llp ^where Ai = < 

(i±g±l)^^|±IL^i2n ^ ^^^-I00p-100)_ Thus, V'^yp^^ = (X3i^(l + O(n-I00^-I00))_ Similar 

calculations for Q and 77 reveal that Q = + o(n“300p-i00)] and 
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= 


“ [1 + o(n ^°°)], therefore 


ghype 


(phyp, 


'er \2 


\/2p~+T 

l-t2 


(l + 0( 


n 


-12p-12 


)) 


Plugging into (110) with [a,b] = xq ± [10 ^5,10 ^5 + 10 ^<5“+^] gives the desired bound for 6 > 
(200p + 200)n“^ logn. 


Next, ifl + ^>t>l — ^°g ^ prove that 

(111) 4<t^- 

^ ^ - \i-t\ 

This together with (110) will give the desired bound for 6 < (^oop+^oo) log n ^ 


To 


prove (111), observe that S < ‘iYlo<i<j<nU ~ Set M = We have 


( 112 ) 


(j - ^ 

0<i<j<n/\{i-\-'s/nM) 


n 


-t\ 




And so, we only need to work on the summands corresponding to 0 < i < i + y/nM < j < n. In 
particular, we can assume that M < n. If 1 — 2/n < t < 1 + 2/n, then ^ and so, (111) 


follows by a similar argument to (112). Thus, we can further assume that t < 1 — 


For each y/nM < j < n, we have from (19), 


\_j—V nM\ 


(113) (j - = o 


i=0 


i=0 


We will now show that 


(114) 


0(n) 


= P^V{t)c 

[j-VnMJ l_i > 


,2 j.2[j-\/nMJ 

[j—V nMJ ’ 


which is equivalent to = 0(l)'P(t)(l — ^) 2 vTm £qj^ gQj^g constant C^. This is true because 

c2(l — ^)2*^g2\/n/M ^ j^2p+l^2y/n/M ^ 7i2p+l ^jegaUSe 


the right-hand side is at least (X)i=|'M/ 2 ] 
we assumed that M = < n. 


From (112), (113), and (114), we obtain (111). 


The proof for (109) follows nearly the same lines with Xg = E Yl^=i l±[io-7<5,io-)’5+io-3(5“+i] {Cf ~xo) 
and as in the proof of Lemma 5.1, the estimates for Q will be similar to the case p = 0 for 


P. In particular the handling of the corresponding second integral of (110) is similar (exploiting 
ingredients from the proof of Lemma 5.1), and for the first integral we may upper bound it by that 


of Kac polynomials by comparing Cj with the hyperbolic coefficients and using Lemma 11.6 This 
completes the proof. 


□ 

































50 


YEN DO, OANH NGUYEN, AND VAN VU 


7. Proof of complex local universality for series 


Proof of Theorems \2.10\ and \2.13 . 
Condition 1. 


First, let us make some observations about the series Pps under 


(1) Pps converges uniformly in every compact set in D a.e. 

Indeed, let = {a; : |'^i(w)| < n + i"',Vi > 0}. Then C 112 •• • C ..., and 

n = U^i ^n- On each Qn, Pps converges uniformly on compact sets in D. 

Moreover, Pps does not extend analytically to any domain larger than the unit disk (see, 
for instance, |13l Lemma 2.3.3]). 

(2) By the Lebesgue’s dominated convergence theorem, Var(Pp 5 (z)) = Yl^=o 

(3) For every 0<5<1 — zG ^4(0,1 — 25,1 — d], /c > 1, one has 

B[Np^^{B{z, 5/10))f < oo. 


This follows from Proposition |4.6| by setting A = 2"' with n = 1, 2, 3,... and shows that the 
integrals in the statements of Theorems 2.10 and 2.13 are well-defined. 


Now, the proofs of Theorems 

proofs of Theorems 
replaced by oo. 


2.3 


and 


2.10 


2.4 


and 


2.13 


for any 0 < 6 < ^ follow exactly the same lines as the 


for the case ^ ^ with the n in the latter proofs being 

□ 


Proof of Corollary \2.11 . The Corollary follows from Theorem 2.3 with the two sequences of random 
variables and □ 


Proof of Corollary \2.12 . Observe that by the change of variables formula, with respect to the rescal¬ 
ing formula 21, one has 


(115) 


p^p\wi,... ,Wk) = ^ 5 ^ 1 ,..., 10 ^5wk). 


Let Pps be the hyperbolic power series with ,^’s being iid standard complex Gaussian. By Theorem 
12.101 and we have 


/c'= 


G{wi,...,wk){l^ ^5o)^^PPpg(2i + 10 ^5QWi,...,Zk + l^ ^5otyfc)drci.. .dtcfc 


(116) - [ G{wi,... ,Wk){10 ( 2 ;i-MO ^5owi,..., Zk + W ^ 6 oWk)dwi.. .dwk 




Pps 


< G%. 


As proven in Proposition 2.3.4 in m, the zero set of Pps is invariant in distribution under the 
transformations (j). Thus, 


(117) 



. .,r(;fc)(10 ^dof''p^p^^^{zi + 10 ^JoW'i, ■ ■ •, + 10 ^6oWk)dwi .. .dwk 

.. ,Wk)ilO~^6i)'^’" + 10“^5iu;i, ...,tk + 10“^(lir(;fc)dt(;i. ..dwk- 
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Thus, it remains to show that 

p^pl iti + + 10“^5ii(;fc)diui . ..dwk 


hpk 


(118) - f H{wi,... ,Wk)ilO (ti + 10 ^6iWi,...,tk + W ^5iWk)dwi .. .dwk 


tc^ 


Pps 


< C'5l. 


Recall that the hyperbolic area is defined by Area{B) := fp for every Borel set B C D. 

By the change of variables formula, one can prove that if (/> is a hyperbolic transformation then 0 
preserves the hyperbolic area, i.e., Area(B) = Area{(l){B)). Moreover, (j) maps circles in D into 
circles in D (see, for instance, |33l Section 14.3]). 


Now, since cj) maps Zj to tj with \zj\ G [1 — 26o, 1 — 5o] and tj G [1 — 2di, 1 — (5i], one has 
(119) (j)(i:>{zj,5o/s)) C D(tj,105i/s) 

for every s > 25. Indeed, assume that tj G 4>{'D{zj,6o/s)) = D(t, r). Then Area(D{zj,5o/s)) = 
Area{'D{t,r)). We have 


Area{'D{zj,6o/s)) = f 

J'D(zj,5o/s) (f 1^1 ) 


< 


7r<5n 


< 


vr 


{6o — 6o/s)'^ (s — 1)2 

The radius r cannot be larger than 1/3 because otherwise, there exits some t' between t and tj 
such that \t' — tj\ = 6i/2. And so D(t', 5i/2) C D(t, r), but then 

ndf 1 


( 120 ) 


Area(D(t', di/2)) > 


IT 


4 


which is impossible. So, r < 1/3, and hence, for every z G D(t,r), \z\ > \tj\ — 2r > 1 — 26i — 2r > 
^ — 2Si > 0. Therefore, Area(D(t,r)) > Comparing this with (119), we conclude that 

r < 1^. Hence, D(t,r) C D(tj, |^) C B{tj, f^), proving ( |119D . 


From this and the assumption that G is supported in i3(0,10 ^)^, one can ded uce that H is 
supported in R(0,10“^)^. The inequality (118) will then follow from Theorem 2.3 if we can show 


that \V°‘H{z)\ < C for all 0 < a < 2A: + 4 and z G C^, which in turn follows from the bounds 
(121) \{4>~^)^^\z)\<cJ-^. Vn>0,VzGD(ti,10-%) 

where Cn is a constant depending on re. 


Hence, it remains to show (121). Since (j) ^{tj) = Zj, there exists some 9 G [0,27r) such that 


4> ^(z) = ip-zj{e'^ for all z G D where ipa = (see, for instance, [33l Sections 12.4, 

12.5]). Since does not change the magnitudes of the derivatives, we can assume without loss 

of generality that 0 = 0. Now, by direct computation, we have 


( 122 ) 


Wt^\z)\ = 


rre!(l - lt,f )t7-i 


(1 - t- z)™+i 


= ^ Vm>0,V.eDfel0-%). 


For 2 ; G D(tj,10 ®(5i), set w = ptjiz) = £ D(0,10 ®). And 


(123) 




24 :^m—l 


rre!(l — \zjy)z^ 


(1 - ZjW)^+^ 


< Cm6o Vm > 0, Vrc G D(0,10 °). 
























52 


YEN DO, OANH NGUYEN, AND VAN VU 


Combining (122) and (123), we obtain (121) and complete the proof. 


□ 


8. Proof of Theorem 2.8 


PART I: reduction TO THE CASE M = m = 1 


We begin the proof of Theorem 2.8 in this section. Namely, we consider estimates for ENn, the 
expected number of real roots for the Gaussian random polynomial here ^^’s are i.i.d. normalized 
Gaussian and {ck)k>o is a sequence of deterministic real numbers satisfying the following assump¬ 
tions. For some Nq > 0 and 0 < m < M < oo, it holds that 

m ^/h{k) < I C/c I < My^ , No<k<n 


max c? < CiM. 
0<k<No 


Below, we let Nn{I) be the number of real zeros of Pn that are inside I for any / C M. For brevity, 
we will sometimes write Nn{a, b) = Nn{{a, b)), Nn[a, b] = Nn{[a, b]), etc. 

Our main goal of this section is to reduce the theorem to the simpler case M = m = 1. Note that 
by the scaling invariance we could assume that M = 1. 


By Edelman-Kostlan |10] . the density function for the distribution of the real zeros for Pn{x) is 

pn{t) = -IItUOII 
TT 

where 7n(t) is the unit vector in the direction of := (co,cit,... ,c„t”'). It was shown in [TO] 
that 


(124) 






Vn{t) ■ V'n{t) .2 
\\Vn{tW ^ 


From (124), it is not hard to see that pn is an even function of t. 


In the proofs below, we will use the following elementary identity which holds for any n > 0 and 
any sequence (xk) and (yk)- 

n n n 

W fc) ~ ^. XkVk) = 'y ^^ {xkym ~ Xmyk) ■ 

k=0 k=0 k=0 k^m 


This allows us to rewrite the Edelman-Kostlan’s formula ( 124| ) as 

1 IKm^VnitW - Kit) ■ Vn{t)? 


Pnit) — 


vr^ 


(125) 


1 V (m — kPPP f2m+2k-2 


TT^ 




In particular it is clear that for |t| comparable to 1 we have p{t) = 0(n). Eurthermore, this 
reformulation of the density allows us to show the following basic result: 
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Corollary 8.1. Suppose that for 0<m<M<oowe have m\bk\ < |afc| < M\bk\ for every 
k = 0,..., n. Let Nn and Nn respectively count the real zeros of random polynomials associated 
with ao,. •.,On and bQ,... ,bn- Then 

’2 m2 


m 

W 


BN, 


n < E7V„ < 






Now, for every k let b^ = \Jh{k) for A^o < k < n and bk = c^/M for 0 < k < Nq. Then clearly 
< |cfc| < M\bk\ for every k = therefore thanks to Corollary 8.1, it snffices to 


prove Theorem |2.8| for the new sequence of coefficients b^, or equivalent to prove Theorem 2.8 for 
m = M = 1. (We will free the symbols m and M so that they could be used for unrelated purposes 
later.) 


We now describe the high-level overview of the rest of the proof. First, we show that most of the 
real zeros are concentrated near the critical points x = —1 and x = 1. By symmetry it suffices 
to consider a small neighborhood of 1. To count the number of real zeros inside (1/2,1), we will 
study the blowup behavior of Var[P„(t)] near 1, which allows us to extract some asymptotics for 
the density of real zeros of Pn in the limit n —)■ oo. To count the number of larger real zeros inside 
(1,2), we applies the previous analysis to the normalized reciprocal polynomial Pn = ^x"’Pn{^)- 


9. Proof of Theorem 2.8, part II - counting real zeros far from ±1 


The purpose of this section is to show that the real zeros of Pnit) are concentrated near 1 and 


— 1. While this fact is actually proved in Lemma 2.5, the analysis in this section applies to settings 


more general that the polynomially growing hypothesis of Theorem 2.8 so may be of independent 
interests. In this section, for some ainf,asup in [0,oo] and Nq > 0 we assume that 

• for every Nq < k < n — 1 we have ainf < |cfc|/|cfc+i| < agup- 

• cwo / 0 and for some finite positive constant Ci it holds that maxo<A:<Aro |cfc| < CiIcatoI- 


9.1 


we will show that away from the region {cxinf < |t| < ctsup} the average number 


In Theorem 

of real zeros of Pn{t) is 0(1). 

Theorem 9.1. Let e > 0. For any subset / o/M \ {oin/ — e < |t| < Oigup + e} it holds that 

BNnil) = 0(1) 

where the implicit constant depends only on e, Nq, Ci, ainf, otgup- 


It is clear that if \ck\ = \/h{k) for k large as in the (simplified) setting of Theorem 2.8, we could 
take ainf = 1 — c/2 and a gup = 1 + c/2 for any fixed c > 0. Thus, Theorem 9.1 implies that the 
average number of real zeros of Pn{x) outside (—1 — c, —1 -|- c) U (1 — c, 1 + c) is Oc(l) for any c > 0. 


Theorem 9.1 follows from the following two results: 
Lemma 9.2. If |f| > agup + e then 

Pn{t) < Of"2 

where the constant C may depend on e, agup, Nq, Ci. 


Remark: Lemma 9.2 shows that the density of real zeros decay at least quadratically when we move 
away from the region of convergence for ■ 
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Lemma 9.3. For any M G [0, am/) H holds that 

E7V„[-M,M] < C 

where C may depend on M, ainf, Ci. 


The following Lemma will be used in the proof of Lemma 9.3 and Lemma 9.2 


Lemma 9.4. Let fd G (0,1) and bo,... ,bn > 0. Assume that one of the following holds true 


(i) bj < 13bj+i for every / = 0 , 1 ,..., n - 1 . 

(ii) bj+i < 13bj for every / = 0 , 1 ,..., n - 1 . 

Then 

{m-kfbkbm< CY ^k) 

0</c,m<ri k 


Proof. By symmetry, it suffices to consider case (i). For any m G [0, n] we have 

u ^ t \2 ^ u oki 2 bm/3{l + /?) 

2 ^ bkim-k) <bmY^ k 

0<k<m k=0 ^ 

Therefore 


Y^rnbkim - kf 

k^m 


2YbmY^k{m-kf < 

m k<m 


/3(l + /3) 

(l-/3)3 




□ 


Proof of Lemma \9.^ For simplicity of notation let a = Osup- Without loss of generality 
assume n > Nq, and furthermore we may assume that a < oo (otherwise there is no t that 
the given assumption). All implicit constants in the rest of the proof may depend on e, a, 


we may 
satisfies 
No, Cl. 


By the given assumption, for every No < k < n — 1 we have 

|Cfc| . 

|Cfc+l| 

If \cn\ = 0 then Ck = 0 for all k > No, thus the number of zeros is 0{No) = 0(1) and the desired 
claim follows immediately. Assume that Cn 7 ^ 0. It follows that 

Y cl,cl{m - /c) 2 i 2 m+ 2 fc -2 < + A 3 

0 <m,/c<n 


Ai:- Y ’ ^2 X] 

No<m,k<n 0<7n,k<No 

We will show that Aj t~^{Ylk=o each j = 

to the desired estimate for pn- 


As 2 Y 

0<m<NQ<k<n 


1 , 2 , 3 , which together with (125) will lead 


2 

Estimates for Ai: Let (3 = ^, 
for Nq < k < n — 1 we have 


then 0 < (3 < < 1 for any |t| > a + e. Given such t, clearly 


t^^cl 


p2k+2^ 


■ fc +1 


</3 
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applies to (bk) = and we obtain 


m=No m=0 

Estimates for A 2 : Using |t|“^ = 0(1) and the assumption that max^^^Vo Icfcl < Oi|cArp| we obtain 

n 

k=0 


SO by Lemma 


9.4 


Estimates for ^3: Similarly, using t ^ = 0(1) the assumption that m.axk<cNo \ck\ < Ci\cnq\ we 
obtain 

^3 < Ot-2 Y, cj^YkC^ + k - 

NQ<k<n 

< 0|cArjV^°"^ + 0 Y c^c|(m-A:)2t2™+2fc-2 

No<m,k<n 

< C\cNft^^°-^ + CAi 

n 

< cr^iYclt^^? ■ 

k=0 


This completes the proof of Lemma 9.2 


□ 


Proof of Lemma 9.3. For convenience of notation, let a = ainf- Without loss of generality we may 
assume that a > 0 and M > 0. All implicit constant in the rest of the proof may depend on 
a, M, Nq, Cl. 


We first show that without loss of generality we may assume that IcatqI < A^ 2|co| for some constant 
N 2 that may depend on M, Nq, Ci, a^nf, otsup- To see this, note that it suffices to prove the same 

conclusion for the A^oth derivative of Pn- The coefficients of Pn^°\x) satisfy the given hypothesis 
with a different set of constants Nq, C'l, but we could ensure that (which is smaller 

than Oinf) is arbitrarily close to ainf by taking Nq large enough, so that > M. And the 

coefficients of (x) satisfy the new condition I'^IVol < ^2|Col- 

Thus, in the rest of the proof we assume that cq / 0, and we have 

max Icfcl < C'iA^ 2 |co| . 

0<k<No 


By the given assumption, for Nq < k < n—1 we have , , > a. We then perform the decomposition 

l^n + 11 

J]; = Bi + B2 + Bq 

0<m,k<n 

E . ^2:= E . 2 ^ 

N(j<m,k<n 0<m,k<No 

Below we will show that for \t\ < M it holds that Bj < C{Ylk=o *^1^^^)^ each j = 1, 2, 3, which 
implies the desired estimate via the Edelman-Kostlan formula. 
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Estimates for Bi: Let (3 = then (3 < jo? < 1 for any |f| < M. For iVo < A: < re — 1 we have 


f‘ik+2c 


t‘^^1 


^</3 


so by Lemma 9.4 applied to (bk) = {clt‘^^)No<k<n-, and we obtain 


Bi < Ct-^f3iY, < CiY^clt 

m=No m=0 


,2 j.2m\2 


Estimates for B 2 : Using |t| < M and the assumption that maxfc<Arp \ck\ < CiiV2|co| we obtain 


B2<C\co\^<C{Y,cl,fn^ 

m=0 


Estimates for B^-. Using |t| < M and maxfc<ArQ \ck\ < CilcATpl and |cArg| < A^2|co| we obtain 

S3 < Cr^ Y. clYkik + l-Noft^^ 

NQ<k<n 

< C\co\^ + Ct-^ Y c%Ykik - 

NQ<k<n 


Let bo = bi = bn-No = we obtain 

S3 < C\co\^ + Ct-^ Y bmbkim-kf 


0<7n,k<n—NQ 


therefore applying Lemma 9.4 (hypothesis (ii)) with j3 = ja^ < jc? < 1 we obtain 

n 

cCY^^lt^ 


S3 < C4 + Ct-^P{c%^M^^^+ Y 

No<k<n 


< 


,2k\2 


k=0 


This completes the proof of Lemma 9.3 


10. Proof of Theorem 2.8 


PART III: ESTIMATES FOR THE DENSITY FUNCTION NEAR ±1 


In this section, we describe and set up a general framework which will be used in Section [m to 
estimate pn near ±1, which leads to estimates for the number of real zeros near ±1 of Pn- 

Below, for X > 0 let fn{x) = Ylo<k<n clearly Var[P„(t)] = /n(t^) so our notational convention 
is to think of x as Let u„(t) denote the vector (cq, cit, • • ■, Cnt^)- 

Our general framework for the analysis in this section will be under the heuristics that /n(x) 
converges fairly rapidly to some foa{x) as re —>■ oo. Using this convergence, we will establish the 
convergence of pn to some limit poo, and therefore the local average number of real zeros of Pn is 
essentially decided by the local behavior of poo and the rate of the convergence fn —> /oo ■ 

For instance, if Pn{t) is the reth partial sum of given a random series '^kyo^k^k't^ where are 
iid normalized Gaussian (in other words c^’s are independent of re) then the natural choice for 
/oo would be foc{x) = YlT=o^k^^^ convergence fn —)• foe holds for x inside the radius of 
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convergence of foo- On the other hand, our approach is applicable even if Ck depend on n, and does 
not require the polynomially growing assumptions on Cfc. 

To keep the discussion more general, we will study neighborhoods of ±a where a G (0, oo) is a 
given fixed number such that for some (3 G (0, a) the limit foo{x) := lim„_,.oo fn{x) exists for every 
X G (/?^, a^). For convenience we assume that foo is continuously twice differentiable in this interval. 

Now, goo{x) = log/oo(a^) and we view 

(126) poc{t) := -Vd'ocif^) + 

TT 

as the limiting density for the distribution of the real zeros for Pnit) inside (I3,a). 

This definition is motivated by the following result. Below, let gnix) = log fn{x). 

Lemma 10.1. For every n it holds that 

(127) Pn{t) = ^{g'n{t') + t^g':,{t^)Y^ 

Proof. Clearly, 

lkn(t)f = 
v'nit) ■ Vn{t) = 

\\v'nit)f = 




2k 


/n(t^) 


0<k<n 


1 d 




0<k<n 


0<k<n 


2 dt 


' t42\ 


tfnit 


^)) 


/;(t^)+iV"(t^) 


The desired claim now follows from the Edelman-Kostlan formula (124) 

fn{t^ 


u\2 _ MK(i)lk2 /Vn{t)-V'^{t) 2 


TT^Pnity = ( 


)^-(- 


lTn(t)|| lkn(t)P 

= guty+yg'^iy) 


fn{ty 


+ t 


2my)fniy)-[fLiy)? 


[fnityr^ 


□ 


Now, since poo is only defined for \t\ < a, the current analysis is only directly applicable to count 
the number of real zeros inside {—a, a). For M \ {—a, a), as we will see later in this section, we 
could pass to the reciprocal polynomial Pn{t) = ^t"'P„(l-) and apply the argument to this new 
Gaussian random polynomial. 


10.1. Density estimates inside [—a,a]. 

Theorem 10.2. Let Unix) := • Assume that In C i/3, a) is an interval (whose endpoints may 

depend on n) such that Un(t^) > cq for |t| G In for some fixed constant cq > 0. Then uniformly 
over {|t| G In} it holds that 

Pnit) = Poo(t) + 0(K(t^)k/^ + \Uniy)\ + K(t^)k/^). 
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Proof. Let Dn{x) = log/„(x) — log/oo(x). Using Lemma 10.1 we have 

\Pnit) - Poo{t)\ < \Pn{tf - Poo{tf\^^‘^ 

On the other hand, let x = where t ^ In, then Un{x) > ij^ therefore 

D'Jx) = ^= 0 «W) 

Ufl ) 

= O(oiw^ + K(x)|) 

and the desired estimate immediately follows. 


□ 


We remark that the assumption Un{t^) ^ 1 uniformly over 
since one has —>■ 1 as n —)> oo. 


G In in Theorem 10.2 is fairly mild, 


It follows from Theorem 10.2 that the leading asymptotics of EA^„(I„) is determined by two factors: 
the size of /n//oo (and its first two derivatives) on and the local behavior of poo on In (more 
precisely the blowup nature of poo near the endpoints of In). 


Heuristically, it follows from Lemma 10.1 that the blowup behavior of poo near the endpoints of In 
depends on the blowup nature of /oo there. For the polynomially growing setting of Theorem 2.8 
(more precisely when M = m = 1) one expects that foe blows up at most polynomially near the 
endpoints of its convergence interval, leading to a simple pole there for poo. 

Lemma 10.3. Assume that logfoo{x) + ylogjx — a‘^\ has two uniformly bounded derivatives for 
x G for some 0 < ft < a < oo and some 7 > 0. Let poo be defined by (126). Then the 

following holds uniformly over |f| G {ft, a): 


Poo{t) - 


a\/7 


vrlt^ — 0-2 


+ 0 ( 1 ). 


Proof. Recall that poo = log/oo- For |t| G {ft, a), by the given assumption we have 


gUn = - 


7 




+ 0 ( 1 ) 


g'Un = 


7 


(t^ — 


+ 0 ( 1 ). 


Using (126) we obtain 


Poo{t)^ = ^{g'oo{t^) + t^9L{t^)) 


TT^ 


7r2^ t2Za2 + (i2_^2)2) + ^(l) 


1 


7a 


+ 0 ( 1 ) . 


7 r 2 (^2 — q ; 2)2 

Since poo > 0, the desired conclusion follows immediately. 


□ 


^We say that / + p if there exists some constant c such that / > eg. 
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10.2. Density estimates outside [—a, a]. Now, to count the real zeros of Pn{t) = 

for |t| near a but larger than a, say \t\ G (a, 7) we will perform a change of variable t Let Nn 

counts the number of real zeros of the (normalized) reciprocal polynomial of Pn'- 

p„(*) == Y 

c„ t c„ 

We then have EiV„({a < \t\ < 7) = EiV„({l/7 < \t\ < 1/a}). Note that this equality does not 
require the Gaussian setting of the current proof. On the other hand, if are i.i.d. (as in the 
Gaussian setting) we could equivalently define P„ = Ylk=o which is notationally more 

convenient. 

Consequently, we could estimate the average number of real zeros of Pn near a but larger than a 
by counting the real zeros inside (0, ^) near ^ of Pn- 


11. Proof of Theorem 2.8 


PART IV: COUNTING REAL ZEROS NEAR ±1 


Recall that h{k) = + 1) • • • (Lj + k — l)/kl with nonzero coefficients, and for some 

fixed Nq > 0 the following holds: 


• for every Nq < k < n it holds that \ck\ 

• for some Ci fixed we have maxo<fc<ArQ 


= VW)- 

Ck\ < Cl- 


Without loss of generality assume that a^ = 1. 

To count the real zeros near ±1 of Pn{t) = Ylk=o^k^kt^^ separate the treatment of the inside 
and outside into two results, Lemmas 1 11. 1| and |11.2| below. In the following two results, the implicit 
constants may depend on Nq, Ci, and h. 

Lemma 11.1. For some /3 G (0,1) that depends only on h, Nq, Ci, it holds that 

ENnilfd < |t| < 1}) = ^ ^ log n + 0(1) 

TT 

Lemma 11.2. It holds that 

EiV„([-2,-l]u[l,2]) = i^ + 0(l) 

TT 


Remark: It is clear that Theoremfollows from Lemma 9.3 Lemma 9.2 Lemma II.I, Lemma 11.2 


Therefore this section completes the proof of Theorem 2.8 


For convenience of notation, in the rest of the section let 

No-l 

(128) g{x) = ^ [ci - h{k)]x^ . 

k=0 

It follows that fn{x) = g{x) + Ylk=o h{k)x^ . Furthermore g{x) and its derivatives are uniformly 
bounded on any compact subset of M with bounds depending on Ci and Nq and h. This fact will 
be used implicitly below. 
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For any L G M we also let 

n 

fn,L{x) = '^hk,LX^ , hk^Li'-= Ld-■-{Ld + k-l)/k\ 
k=0 


11.1. Proof of Lemma 11.1, Clearly, fn{x) —)> fooix) for \x\ < 1, and/oo(a;) = 9 {x)+Y^^=Qh{k)x^. 

Using the binomial expansion of (1 — x)~^ we obtain 

d 

foo{x) = g{x) + ^ 0^(1 - x)' 


\ — Ln 


m=0 


for every x G [—1,1). Since > 0 and > • • • > Lq > 0, it is not hard to see that 

fog/oo(a:) + Ldlog{l - x) 

is bounded uniformly over x G [/3^,1) for some /3 G (0,1) depending only on Ci and h. We 
furthermore choose (3 G (0,1) to be sufficiently close to 1 such that \{-^y fooix)\ (1 — 
uniformly over x G [/3^, 1) where j = 0,1, 2. Now, for cq = min(Lrf, mmj{Lj — Lj_i)) > 0 it is clear 
that the jth derivative of log/oo(a^) + -^dfog(l — x) = log[(l — x)^^/ oo(x)] is bounded above by 


0((1 — x)'^° y. Using (126) and argue as in the proof of Lemma 10.3 it follows that 


uniformly over |t| G [f3, 1). Now, recall that = deg(/i) + 1. By the symmetry of the real zeros 
distribution, we have 

(129) EA^„({/3 < |t| < 1}) = 2 / "p„(t)dt + 0(l) . 

Jp 

where c > 0 is any fixed constant. We will use the above estimate for poo to show that 
Lemma 11.3. For some fixed c sufficiently large, it holds uniformly over |t| G (/3,1 — ^) that 

MV = +0(1) + o((i - |ti)f-) + 


We first show that this lemma implies the desired estimate for Lemma 11.1 Indeed, notice that 
for every a > 0 we have ~ and X]fc=i k'^~^ ~ n", therefore we obtain the following 

uniform estimates (over 0 < x < 1 ): 




C 


k=0 


kl 


(i-xY 


Combining this with Lemma 11. 3[ we obtain the uniform estimate 


Mt) = ^^^+0((l-|*l)“-‘) + 0( 


1 




over t £ [ffil — where c > 0 is any fixed large constant. Together with (129), we obtain 

EN 

as stated in Lemma lll.il 


ElVn({/3 < |t| < 1}) = , ^ M ^^ + ^ .logn + 0(l) 


TT 


“^We say that f g there exist constants c, C such that cf < g < Cf. 
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We now prove Lemma 11.3 The proof of this Lemma relies on the following estimates for /„; 
Lemma 11.4. For each j = 0,1, 2, it holds uniformly over x G [/3^, 1) that 
d 


i^y [fn{x) - focix)) = 0{ 


{I + [n{l — . 


(1 - 

and it holds uniformly over x G [— 1 , 0 ] that fnix) = 0{{1 + x)~^^‘^~^^). 


We first prove Lemma 11.3 using Lemma 11.4 Let Un = fn{x)/foo{x). By Lemma 11.4, uniformly 
over X G {fP', 1) and j = 0,1, 2 it holds that 

(^)'K(x)-l) = 0{{l-x)-\l + [n{l-x)]^^+^-^)x^) . 

In particular for c large and < x < 1 — f ; we have Un{x) = 1 + 0(x"'/^) = 1 + and 

thus Unix) G 
Lemma 111.31 


thus Unix) G [^,1]. Therefore Theorem 


10.2 


is applicable, and we obtain the desired estimate of 


Proof of Lemma 11. 4 . Consider x G [/3^,1). It suffices to show that for every L > 0 and each 
0 < j < 2 the following holds uniformly: 

, (I + [n(l — 


(130) 


(fyi - 


1 


+ fn,Lix)) = C>l( 


'dx' V (1 — ’ Y (1 — 

Similarly, for x G [—1,0] it suffices to show that for any L > 0 
(131) fn,Lix) = Oiil + x)^~^). 


Observe that 


d / 1 

dx V (1 — x)^ 


+ fn,Lix)'j - + /„_!,L+i(, 


therefore in (130) we may assume that j = 0. 


Now, for 0 < X < 1 we have 


1 ^ L...(L + fc-l) 

(1 — x)^ ^ 


k=0 


k\ 


x^ = 


E 

k=n+l 


L...(L + fc- 1) 
kl 


(132) 


_ _n+i L ... (L + fc + n) 


= X 


E 

k=0 


(n + 1 + /c)! 


Now, we will use the standard asymptotic estimate for generalized binomial coefficients 

LjL + 1 )... (1/ + fc — 1 ) ^ 
k\ 

as A: —)• 00 where C depends on L. It follows that 

L(L + 1)... (L + A: + u) L(L + 1 )... (L + A: — 1) + A; + 

— \ o- 


(n + 1 + A:)! 


< C 


kl ^ k ' 

L(L + 1)...(L + A:-1) , (n + 1)^-^ 


kl 


-(1 + 


k^~^ 


< C ^(^ + ^)--j^ + ^-^) +(n +1)^-1 

kl 
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(in the last estimate we use the asymptotic for generalized binomial coefficients again). Using (132) 
and the binomial expansion, it follows that 


1 


(1 — x)^ 


^ L{L + l) ...{L + k-l) ^ 


fc =0 


k\ 




giving (130). 


For X G [—Ij 0] we will use the following recursive formulas. 

Lemma 11.5. For any x ^ 1 it holds that 

fn,L-i{x) L...{L + n-l) x'^+^ 


fn,L{x) = 


1 — X 


n\ 


1 — X 


Proof. We have 




n\ 


xfn,Lix) = X + Lx^H-h 


L{L + 1 )... (1/ + n — 2 ) L ... (L + n — 1 ) 


(n — 1)! 


x'‘ + 


n! 


. X. / N / X L(L-l) n L(L + 1)... (L+ n - 2)(L - 1) „ 

(1-x)/„,l(x) = l + (L-l)x + ^-- ’-x^ + --- + ^—^ -- -x" 


n\ 


L .. .{L + n — 1) 


-X 


n+1 


n\ 




n\ 


and the desired claim follows. 


□ 


For X G [—1,0] it is clear that = 0{n^ ^jxj"') = Q()■ Thus, without loss 

of generality we may assume that 0 < L < 1. For this L, for x G [—1,0] it is clear that fn,L is 
an alternating sum whose terms have decreasing modulus, and could be easily bounded by 0 ( 1 ) 
uniformly over x G [— 1,0]. □ 


11.2. Proof of Lemma 11. 2[ Thanks to the symmetry of the distribution of the real zeros, we 
have 


(133) 


,1 


-1-^ 


EiVn({l < \t\ < 2}) = 2EiV,(-, 1) = 2 / Mt)dt + 0(1) 


where Nn and pn are respectively the number of real zeros and the density of the real zeros distri¬ 
bution for the normalized reciprocal polynomial 


Pn{t) = Y,—^kt'^ . 

^ Cn 


k=0 


We note that [cn] = \/h{n) so Cn 7 ^ 0 for n sufficiently large, so Pn is well-defined. 
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Let fn{x) denote the corresponding variance function 


n „2 


fnix) = = 


Cn-k k _ X^fn{l/x) 


k=0 


ra 

'^n 


As we will see, for any 0 < x < 1 the sequence fn{x) converges to fooix) ■= which suggests 
that Pn{t) is asymptotically for t G 1). In fact, we will show that 

Lemma 11.6. Suppose that c > 0 is a sufficiently large fixed constant. Then uniformly over 
t G [j, 1 — f] it holds that 

Pn{t) = ^ ^A l + 0(nfo-i-fo)) + 0(l) + 0( ^ 


27r(l — t) 


n 


{l-ty 


From the following computation. Lemma 11.6 and (133) imply the desired estimate for Lemma 11.2[ 

1 c 

1 1 1 




EA ^„({1 < \t\ < 2 }) = 2 


i 27r(l-t) 


dt + 0 ( 1 ) + 0 ( 


+ 


1 n(l — 71,3/2(1 —t)3/2 


ffit) 


log n 


7T 


+ 0 ( 1 ) 


To prove Lemma 11.6, we reduce the problem to the hyperbolic setting. As we will see, fnix) 


converges to foo[x) = for every x G [0,1) sufficiently close to 1, say x G [1/2,1). Our proof will 
make u se of the density comparison results developed in the previous section. Theorem 10. 2| and 


Lemma 10.3, relying on various estimates for fnix)/fooix) and its first two derivatives. It is clear 
that modulo the contribution of g (defined in (128)) which will be shown to be very small, fnix) 
is a linear combination of fn,Lj where the linear coefficient for fn,L^ is 1 + 0 (n“'^) and the linear 
coefficients of other terms are 0(n“'^) where c = L^ — Ld-i- Thus it suffices to consider the setting 
when fn = 9 + fn,Lay which we assume below. 

We first establish some basic estimates for fn,L- 

Lemma 11.7. Let L G M \ {0, —1, —2,... }. Then uniformly over 0 < x < 1 it holds that 

(134) Inffix) = -^[l + 0 ( / ) 

1 — X L 77(1 — xj J 

the implicit constant depends only on L. Furthermore, if L > 1 then uniformly over x G [—1,0] it 
holds that fnffix) = 0(1)- 


Proof. For every x we have 


fnM^) = 


(135) 


L ... (L + 77 — A; — 1 ) 77 ! j. 

L ... (L + 77 — l)(r 7 — fe)!^ 

(77 — A: + 1 )... 77 
(L + 77 — A:)... (L + 77 — 1 ) 

_ 

Sti 


k=0 


E 

k=0 

n 


X 


^ (1 + n-k+l) • • • (1 + —) 

Now, it is clear that if x G [—1,0] and L > 1 then ( 135| ) is an alternating sum where the terms have 
decreasing modulus, thus is clearly bounded above by 0 ( 1 ). 
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Now we consider L G M \ {0, —1,..., } and x G [0,1). Notice that for 0 < A; < n/2 (and n large) it 

It follows that (1 + ... (1 + ~ 1, 


holds that 0 < 1 — < 1 + J" < 1 + 


n — ’ n—k+1 — 

therefore by a telescoping argnment we obtain 

1 






itlT — 1 + 0 {- 

-L \ n 


n 


(the implicit constant depends on L). Consequently the sum of the first n/2 terms of fn^L satisfies 


E 


0<k<n/2 • (1 + V) 


For the other terms, we use the classical estimate 


0<k<n/2 


k>0 


^+o(— 

I — X n(l — x)^ 


<\ L{L + l)...{L + k-l) ^ 
k\ 

for some Cq, 6*2 > 0 depending only on L (this estimate requires L 0 {0, — 1, —2...}. It follows 
that 

I V L{L + ^^) {L + n-k-l)/{n-k)\ ^ Cn^-L^n /2 y 
' ^ L(L + I)...(L + n-l)/n! ' “ ^ ^ 


nl2<k<n 


nl2<k<n 

< Cn^-^x'^/^n^ 


< C 


1 


n(l — xY 


This completes the proof of the lemma. 


□ 


Now, recall the definition of g in (|128|), we obtain 
(136) 


fn{x) = + fn,LAx) 

d 


K,l. 'X 


and we have the crude estimate (which holds uniformly over x = 0 ( 1 )) 

\^x^g{l/x)\ < Cn^-^<^{x^ + x^-^°) < O-^-- . ^ 

bn,Ld n^d+^(l-xY 


therefore using Lemma 11.7, we obtain the following corollary: 


Corollary 11.8. Uniformly over 0 < x < 1 it holds that 


fn{x) = 


1 


I — X 


l + 0( 


1 


n(l — x) - 


Since > 0, it follows that for every fixed x G [0,1) we have lim^^oo fnix) = = foo{x) as 

it follows that for any fixed c>0, ifxG [0,1 —)(] 


claimed earlier. Furthermore, from Corollary 
then 


11.8 


u, 


lix) ■= 


fnjx) 

foYx) 


= I + 0(-) 
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for therefore by choosing c > 0 sufficiently large we could ensure that Un{x) >1/2 for every 


X G [0,1 — ^] and every n sufficiently large. Thus, by Theorem 10.2 and Lemma 10.3, we obtain 
the following estimate, uniformly over ^ 1 ~ 


Pn{t) = 


1 


27r(l -t) 




Thus, to complete the proof of Lemma 11.6, it remains to show the following estimates uniformly 
over X G [^,1 - f]: 


(137) 

(138) 


Unix) = 0{- 


1 


'n(l — x)^ 


Recall from (136) that 


fnix) = J^x'^gi-) + fn,LAx) 


Using the definition (|128|) for g and using > 0 it follows that the first term oi(x) := r -^— x‘^g(^) 

1 I ^ ' On.Lj ^ X ^ 


satishes 


= 0(n3--x”) = 


uniformly over x G [1/2,1). 


Therefore, it suffices to show (137) and (138) for /„ = fn,La- We will use the following analogue of 
Lemma 111.51 


Lemma 11.9. For L 0 {0, —1, —2,... } It holds that 


fn,Lix) = Y 


1 


X L — 1 


— X 1 — xL + n — 1 


fn,L-lix). 


using the definition of /. Alternatively, we could directly 

compute 


Proof. This follows from Lemma 


11.5 


(1 - x)/n,L(x) 


giving the desired claim. 


i+E 


bn—k,L l^n—k+l,L 1 


,n+l 



L + n - 1 bn,L-i 


L + n — 1 


□ 
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Using Lemma 11.7 and Lemma 11.9 it follows that if L 0 {1,0, —1,... } then 

L - 1 


(139) 


fn,Li^) = 


1 


+ 0 (. ' 


1 — x L + n — 1(1 —n 2 (l — 


On the other hand, if L = 1 then this estimate holds trivially via explicit computation from 
fn,i = (1 — x"''''^)/(l — x). Thus (139) holds for any L 0 {0, —1, —2,... }. 


Now, using (139) and Lemma 11.9 again we obtain the following corollary: 


Corollary 11.10. For x G [1/2,1 — c/n], if L ^ {0, —1, — 2 ... } then 


7 ( \ ^ _ 1 X 1 

* 1 — x L + n —1(1 —x)2 n2(l —x)3 

1 (T-1) X (L-l)(L-2) 


x^ 1 

+ 0(-Y7:^-^). 


1 — X (L + n — 1) (1 — x)2 (L + n — 1)(L + n — 2) (1 — x)3 ^n3(l — x) 


(Again, the case L = 1 of the second estimate in Corollary 11.10 does not follow from (139) and 


Lemma 11.9 and one checks this case separately using explicit computation.) 


Now, we show the desired estimate (137) for u'^. As remarked earlier it suffices to assume /„ = fn^L 
for some L > 1. We have 


- x))' = (1 - x)^fn,Lix) - fn,L{^) , 


d 7 ( . 1 

ax bn,L 


nx"-Vn,L(^)-x’^-V;L(^)j 


It is clear that 


n—1 


f! I \ T (L + 1)... (L + /c) ^ 

fn,L{x) =L^ -- x'^ = Lfn-l,L+l{x) 


k=0 


therefore 

(140) 


rj ^ 7 ? ~ ~ 

-^fn,L{x) = - [fn,L{x) - /n-l,L+l(x)]. 


Recall that > 0. Thus, by Corollary [11.10 , we have 


n(^(x) = [/n,L^ (x) - fn-l,L^+l (a:)] - fn,La {x) 


X 


n(l — x) '^ 1 


Ad - 1 


" r)-(: ‘ 




X Lu — X L(i + n — l{l — xY A —X L(i + n — l{l — x)' 

1 —^ — 12 ) 

1 — x n(l — xy 


r) 


+ 


= o( 


1 


n(l — xY' 


uniform over x G [1/2,1 — c/n], thus proving (137). 
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For ( [I^ , we use ( |140[ ) to obtain 


Unix) = ^ - /„_i,L+l(x)) - ^fn,L{x) 

= — -^ \-{fn,L{^) - fn-l,L+l{x)) “ - - - {fn-l,L+l{x) “ fn-2,L+2{x)) 

X lx X 

+ i-^-'^)[fn,Li^)-fn-l,L+l{x)]. 


+ 


Using Corollary 11.10 again, we have 

fn,Li^) - fn-l,L+l{x) = 

Therefore 

Unix) = 


+ 


-2(L-1) 


x^ 1 

+ 0 (- 


(L + n — 1)(1 — rE)2 (L + n — 1)(L + n — 2) (1 — ^n3(l —x)^ 

n(l — x) r 1 


+ 


+ 


X L(L(i + n — 1)(1 — x)2 
n(l — x) r 2L^(n — 1) — 2(L^ — l)n x 


iLd + n- l)iLd + n - 2 ) (1 - x)3. 


+ 


+(-!)- 


n + nx 


+ Oi- 


x(Ld + n — 1)(1 — x)2 ^n(l —x)^' 
n(l — x) 


+ - 


— -h 0(- ^ -' 

X Ln(l — x)2 ^ri^il — x)^' 

n(l — x) r2Liin — 2(Lrf — l)n x 


+ 




+ o( 


, , n + nx 

+ (-1)tT71-112 +0( 


(1 — x)^ TT?i\ — xY 

) + Oi- 


nx(l — x)2 ^n(l —x)2 ^n(l —x)^ 


1 


+ 


2n 


u + nx 1 


x(l — x) n(l — x)2 x(l — x)2 ^n(l —x)^' 
^^n(l — x)3^ 


thus proving (138). This completes the proof of Lemma 11.2 


+ 


12. Proof of Theorem 12.91 


In this section we count the average number of real zeros for Pnit) = where for j > A^o 

two conditions hold: Cj = ^(j) for some fixed classical polynomial fp of degree p when j > Nq 
and is bounded when j < Nq, and are independent Gaussian with mean p Y ^ variance 1. 
Without loss of generality we may assume that the leading coefficient of ^ is 1, i.e. Cj = + .... 


Thanks to Lemma 2.5 the average number of real zeros outside [—1 — 6 i, —1 + 6 i] and [1 — 6 i, 1 + 5i] 
(for any fixed 6 i > 0 ) is bounded. 

We will show that on average there are a bounded number of real zeros in [1 — 6 i, 1 + 6 i] and 
^^^ 2 -^^^ logn + 0 ( 1 ) real zeros in [—1 — 6 i, — 1 + bi]. 


As in the proof of Corollary 2.6, let m(t) = EP(t), V = Var[P„] = Yl'j=oCjt'^Y Q = Var[P(((t)] = 


and n = Cov[P„, P^] = ^ and 5 = PQ - 
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We will use the following generalization of the Kac-Rice formula in [121 Corollary 2.1], which gives 


ENn[a,b] = 
h{a,b) 

h{a,b) 

erf{x) 


Ii{a,b) + l 2 {a,b) , 

fb 8^/“^ m^Q + m!‘^V — 2mm'TZ. 

exp(———- - -)dt , 


I TTP 

'j2\m'V — rnR\ 


f 


7r7^3/2 

'dt. 


25 

, rm?. „,\m'V — mTZ\. , 

exp(— :^)erf( - —= - -)dt, 


We note that in Ii the first factor j{7rV) is exactly the density of the real roots for in the 
mean zero case, namely pn in the notation of Lemma 10. 1[ and there is an extra exponential factor 
in Ii. Our plan is, essentially, to show that near 1 the exponential decay of the extra factor in 
Ii will cancel out the pole singularity of pn and near —1 the extra factor in Ji is essentially 1 . 
This would lead to /i(a, b) = 0(1) if a, b are close to 1 and /i(a, b) = pn{t)dt + 0(1) if a, 6 , are 
close to —1, thus allowing us to reduce the proof to the mean zero case. For p we will show that 
l 2 {a,b) = 0 ( 1 ) for both cases. 


We now separate the neighborhood into four intervals: [1 — 6 i, 1], [—1, — 1 + 5i], [1,1 + 6 i], and 
[—1 — 6 i, — 1 ], where > 0 is a sufficiently small fixed constant. 


The interval [1 — 
1 — 6 i < t < 1 we 


bi, 1]. We wil show that this interval contributes 0(1) to EA^„. Using (130), for 


have 


n I 

m{t) = CjP = Y b[cj - ^ “ i)]^i”^^)) 

j=0 j<No 

= 0(1) + (1 bty+i (l + 0([1 + "(1 - 
= 0 (l) + ^j^fRT(l + 0 (t" 0 )) 

here we have used the fact that = 0((1 — s)~^), applied to s = Similarly, 
m'(t) = A<E'^j+l(j + l)*'=0(l) + L(l^(l + 0{t"0)) 

P = o ( i ) + i 5 ^|| W(i + o (*”)) 

2 = 0(l)+ ,(y + w (l + 0(i")) 

= 0(1)+(l+0(C)). 

Note that by choosing c > 0 sufficiently large we could ensure that <C 1 for |t| < 1 — and by 
choosing 6i > 0 sufficiently small we could ensure that 1 for t G [1 — 5i, 1). It follows that 


Q + m‘^V — 2rnrn TZ > 


1 

^^(l_t)4p+5 - ^^(l-t)3 
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for some positive constants Cp, Cp depending only on p and p. On the other hand, by Lemma 


we have 


11.3 


5 V 2 


1 


— Pn 


TvV ’ 1 — , 

Consequently, uniformly over t £ [1 — 61 ,1] we have 

m?Q + m'^V — 2mm'TZ 


therefore 


25 


Ii(l- 6 i,l--) = O 
n 


> r^» _ 


1-61 


exp(--—= 0 ( 1 ) 


l-t ' l-t 


/l(l--,l) < [ Pn{t)dt = 0(1). 

n Ji_c 


Now, for I 2 we similarly have, for t £ [1 — 61 ,1 — ^], 


— > c' 

2V - ^ 1 - t 


1 ^>3/2 

\m'r-mn\ = = 0 (^^-^) 


therefore 


12 ( 1 - 61 , 1 --) = O 


n 


1 -^ 


i-L 


exp{-Cp 


l-t' 


)dt =0(1) . 


On the other hand, the integrand of I 2 is bounded above by 0(n) for t G [1 — -, 1], for any fixed 
c > 0. To see this, first note that for some absolute constant tiq the coefficients Cj are of the same 
sign and \cj\ > for j > uq. It follows that the main contribution to m and m' comes from the 
tail j > riQ. For instance. 


CjP\ 


\m{t)\ = 0 ( 1 ) +I 

no<j<n 

I ^ Cjt^\ > ^ > 

and for m' we could argue similarly. Since Cj are of the same sign for j > no, it follows immediately 
that |m'(t)| = 0 (n|m(t)|), and consequently 


\mV\ m? 

—r^expl—— = nU 

p3/2 

2 

using the boundedness of . We also have 


^exp(-^)) = 0 (n) 


\mTZ\ TZ 

^exp(-—) = 0 (_) = 0 (n). 

It follows that 12(1 “ nO) = 0(1), so I2{1 — 61 , 1) = 0(1). 


The interval [-1,-1 + 61 ]. We will show that this interval contributes {y/2p + 1 logn)/(27r) + 0(1) 
to 'EiNn- The analysis of this interval is fairly similar to the analysis of [1 — 61 ,1], the main difference 
is that m{t) and m'(t) are less singular near — 1 , in fact they are bounded by 0((1 + t)~P) and 
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0((1 + t) (^+1)) respectively (by using (131) for L = and expanding the polynomial 

defining Cj into the linear basis of binomial polynomials). It follows that 


m' 


'Q + m'^V — 2mm TZ = 0{ 




therefore for c > 0 sufficiently large and 6 i > 0 sufficiently small 

« r—l+f)i , I'—l+bi 

/l( —1 + —, —1 + 6l) = J Pn{t)dt + OyJ Pn{t){l + 


\/2p + 1 


27r 


logn + 0 ( 1 ) 


f-!+■£ 


Il(-1,-1 + -) < / 

n J-i 


Pn{t)dt = 0(1). 


For I 2 , similarly we only need to show that / 2 (—! + )(,—1 + 61 ) = 0(1). This follows from 

\m'v - mn\ ^ ^ o((i +trh = o((i+ t)-h 


p3/2 


(1 + t) 


— 3p-\-7 


The interval [1,1 + bi]. We will show that this interval contributes 0(1) to EA1„. To analyze this 
interval, we will consider the reciprocal polynomial Pn{t) = where Cj = Cn-j/cn- For 

convenience of notation, let pn, Ii-, h, P, Q, TZ, <S, m, and in' be the corresponding quantities, and 
similarly it suffices to show that Ii(l — 5i, 1 — )(), / 2(1 — 61,1 — ^) = 0 ( 1 ) where c > 0 is a fixed 
large constant. 


Let fn{t) = P{t), in other words fn{P) = Var[P„(t)] as in the proof of Theorem 


the proof of Lemma 


10.1 


2.8 


Recall from 


that Q = ^ and TZ = E?=o ^ = 


Recall that Un{x) = fn{x){l — x). From Corollary 11.8 (137), and (138), for x G [1 — 61 ,1 — )(] 
with c > 0 sufficiently large we have 


fn{x) = 


1 


1 — X 


[i + o( 


1 


n(l — x) 


)] 


J, ^ u'^{x) + fn{x) ^ fn{x) 1 


1 


1 — X 


1 — X 


+ 0 (- 


1 


^ ^ ™ (l-x)3 ^n(l-x)4 


n(l — x)3 (1 — x)2 ^n(l —x)^' 

1 


1 — X 


It follows that for t G [1 — 5i, 1 — -] we have 


Pit) = 


1 


+ 0(^ 


1 


1 — P n(l — t^)^ ’ 

Sw = 7rA=m+0( ,,. \,P + 0{-. ' 


(l-t2)3 ^^n(l-t2)4^ ’ 


TZ{t) = 


t 


+ o{ 


1 


(l-t2)2 ^'n(l-t2)3' 


and using Lemma 11.6 and the Edelman-Kostlan formula we have 


5 = p^{tYTi^V\t) = 0{ 


1 


(1 -t2)2 
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On the other hand, for t G [1 — bi, 1], using Corollary 11.8 we have 


m{t) = fi Cjt^ 
j=0 




l-t 


[i + o( 


n(l — t) 


)] • 


Let dj = Cjj which is a polynomial of j (for j > Nq) of degree p + 1. Then for j < n — Nq we have 
dj = = Cj — . We obtain 

J dn J 71 J 

n n n 

m'{t) = n — nfj, . 

j=o j=o j=o 

To evaluate Yll=QdjP~^ and Corollary 


11.10 


the polynomials defining Cj and dj into the linear basis of binomial polynomials 
L = 1, 2,... (as in the proof of Corollary |11.8[). It follows that 


together with an expansion of 
L...(L+j-l) 


m'{t) = ^=nfi''^^CjP ^—nn'^^djP 

j=0 j=0 j=0 

t 


-1 


= n/i 




+ o( 


1 


n/i 


J_(l + 0(i))-- 

11-t^ ^ p+l + n{l-tY 


T1?{1 — tY ' 

t 


+ o( 


n2(l — tY 


)] 




+ 0 (: 


1 


(i-t)2 ' '"'i-r 

Note that by choosing bi small and c large we know that 1 — t <C 1 and 1. Thus, 

1 


nY Q + m'^V — 2mm'IZ > C 


-1 




- 1 , 




{i-tY 

and the rest of the proof is similar to the prior treatment for (the case p = 0 of) EA^„[1 — 6i, 1]. In 
particular, to show that m'(t) = 0(n|m(t)|) for t € [1 — ^,1] (in the treatment of / 2(1 ~ n’ 
similarly observe that the main contributions to \m\ and \m'\ come from 0 < j < n — riQ, and for 
these indices we have Cj > 0. 

The interval [—1 — 6i, —1]. We will show that this interval contributes (logn)/(27r) + 0(1) to EiV„. 

As before we also consider the reciprocal polynomial Pn and count the number of real roots in 
[—1, —1 + bi] for this polynomial. The analysis is similar to the treatment for the interval [1,1 + 6i]; 
the only modification is in the estimate for fh and fh' near —1, and unlike the last interval here 
these two terms are bounded above by 0(1) (via applications of Lemma EhI together with an 
expansion of the polynomial defining cj into the linear basis of binomial polynomials). The rest of 
the proof is entirely similar to the prior treatment for (the case p = 0 of) EA+[—1, —1 + bi]. 


13. Appendix 


In this section, we provide the proof of Theorem 4.11 For the proof of Theorem 2.10 we need an 


analog of this theorem when P is a power series of the form (26). A proof for series in fact runs 


along the same line with the following proof for polynomials, except some minor modifications that 
we shall notify the reader. 


We first prove the following lemma. 
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Lemma 13.1. Let P be the random polynomial of the form (18) where the f,i are independent 
random variables with variance 1 and supj>Q< T 2 for some constant T 2 - And let P = 


corresponding polynomial with Gaussian random variables Assume that 
matches moments to second order with for every i G {0,... ,n} \ Jq for some subset Iq (may 
depend on n) of size bounded by some constant Nq and that supj>o < T 2 - Then there exists 

a constant C 2 such that the following holds true. Let ai > C 2 ao > 0 and C > 0 be any constants. 
Let 5 G (0,1) and m < and zi,..., Zm ^ C be complex numbers such that 


(141) 


ICiWZjf 

Vn^) 


< C5°‘^,yi = 0 ,... ,n,j = 1 ,... ,m, 


where V{zj) = X)i={o n}\io Let H : C™' —)• C 6e any smooth function such that ||V“-fr|| < 

j-«o joj. all 0 < a < 3, then 


BH 


Pjzi) P{Zm) \ 


-BH 


Pjzi) P{Zm) \ 




where C is a constant depending only on ao,ai,C,No,T 2 and not on 6 . 


Proof. Our proof works for any subset Iq of size bounded by Nq, but for notation convenience, 
we assume that Iq = {0,..., A^o ~ We use the Lindeberg swapping argument. Let Pi^ = 
CiliZ* + Y17=io Ciiiz\ Then Pq = P and P^+i = P- Put 


4 = 


BH 


Pj^p) _ 

^^v{z^y'"' ^v{z„Y)) 


PioiZm) \ ( Pw+^i^Y 


io+1 


V 


(Zm) \ 


Zl 


VV{z(n) J 


TheiQ 


L := \BHi 


Pjzi) _ 

VVizY'' " ' ^/V{z(rY 


)_Ei/( 


P{Zr 


V^izi)’ ’ VV(Zm)^^ £ 


-^^0 ) _ 

V^) ~ 


Fix io > No and let Yj = Y(to^ + ^^=^ 0+1 ^ ^ 

y _|_ * 0^0 ] Tto+i(^j) _ Y ^" 0^0 3 _ when i < io and when i > io and the Yj’s 

are hxed. Put G = ..., Wm) '■= H{Yi + wi,..., Ym + Wm)- Then || < 0(5“"° for all 

0 < a < 3. Then we need to estimate 


diQ 


E 


G 




*0 


O' ^' 7'^^ 


-E, 


G 




O' 




^For power series, to have I < YjT^o Toi '''® need to show that 


Eil 


Tol^l) PoiZm) ^ ( P{zi) 


yp(^’■ ■ ■ ’ yp(iT) 

^ ^ ^ PioPl) PioiZm) 


_ PjZm) 

Vvppy"’ 


i.e., EH 


— V'.H ( P‘0 + 1 (^ 1 ) p!o+l(^"i) 

V yvny’'"’VnPP)J [vny)’---’ ynzy 

f PrJ^ ^ v.rr f JPil 


_ Pr.M 

Va/u(zi)’ ■ ■ ■ ’ vTTT) 

P{zi) a.e., the continuity and boundedness of H, and the dominated convergence theorem. 


EH ( -Y=P=,..., ) as n —^ (X). This follows from the fact that Pn(zi) 
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Let aiQ = (Y.'iLi Taylor expanding G around (0,... ,0) gives 


(142) 

where 


G (ai,jo^io) • • • 5 ~ ^(0) + Gi + eri’i, 


Gi = 




and 


dt 


I err 1 1 < sup 

t'e[o,i] 


= sup 
t'e[o,i] 


5G(0) „ , , , ^ dG{0) ^ ^ . 


t=o f^^dReiwiY 


^ dlmiwi) 
2=1 ^ ^ 


ld2G(ai 

,*0?*oL ■ ■ • ) ®m,io 
2 dt2 


E 


t=t' 
‘It 


d^G 


h,k^{Re,Im},i,j^{l,...,m} 


dh{wi)dk{wj 


■ h{^ai,iQ Cio ) ^ (Ojiio ?*0 ) 


< C5-^Yiio? E < C6-'-°\^^o\^ ( E l«- 

*J=1 


^o\ 


\ 2=1 


< EI^MoN =C5-‘^^Y^^,?al. 


^ 2=1 


Similarly, 

(143) 


G (fli,io^io! • • ■) ®m,io^*o) ~ ^(0) + Cl + 2^2 + err2, 


duel'll, ioCi.h".,“m,ioCioL 
where G 2 —-- 


and 


(144) 


t=o 


|err 2 | < Cr 2“o|^.j3„3^_ 

5, 


Also, we have |err 2 | = |erri — \G 2 \ < C(5 ^ Interpolation gives 

|err2| < Cr t“o|^.j2+6^2+._ 


The expression (144) also holds for ^ in place of Subtracting and taking expectations and using 


the matching moments give 

di, = lEerrsI < Cri“0a2+^ (E|eioP+^ + E|4|2+^) < Cri“°aJ+L 
Taking expectation with respect to the random variables where i < iq and where i > io gives 

Yo < CS-l»°aj+Y 

for all io > Aq- 


For 0 < io < Aq, instead of (142) and (143), we use mean value theorem to get the rough bound 

m 


G (o-ljio'^io :■■■■> Om,ioCio ) — C(0) + 0(?7l|| VG| |oo ICiq | ^ ^ I)) 
which by the same arguments as above gives 


i=l 


To < G6—2^°ai,. 
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Thus, 

n Nq 

I < cr + cr ^ Ui,. 

* 0=0 * 0=0 


Note that since k*o 

0(m). Moreover, since ° 


2|2ip*0 2 _ I sr^m ■^Vo lGoP|2iP'° 

V{zi) ’ Z-^*o=0 “*o “ Z^*=l /-/*o=0 U( 2 i) 

< CJ"!, al < Hence, 


m + = 


n 

I < (7^-f“0+e(ai-^) ^ (Y^ai-3ao < (Y^-|ao+e(ai-^) J-OQ ^^ai-3«o < 
* 0=0 


□ 


Now we proceed to the proof of Theorem 4.11 


Proof. Consider F{wi, ..., Wm) = F{wi + ^ log \ V{zi)\,..., Wra + \ log \ V{zm)\). Then, we still have 
||v“.F||c^ — C5~°‘° for all 0 < a < 3, and we want to show that 


|EF( log 


\Pizi)\ 

Vn^) 


..., log 


\PiZm)\ 


) -EF(log 


\Pizi)\ 

V^) 


..., log 


\P{Zm)\ 




Let 


and 


rii = {(tci,..., rcm) £ IK™': min Wi <—M} 


^2 = {(lOi, • • ■,'U^m) £ IK™ : min Wi >—M — 1} 

2=1,...,m 

where M is to be defined. Then fli U fl 2 = M™' C C”^, and since we only look at 


F 



\P{zi)\ 


■,log 


\p{z^)\ \ 

vwyy)) 


we can restrict F to M™' C C™ and think about T as a function from M™ —>• C. We can further 
assume that F : —)• M by considering the real and imaginary parts of F separately. 


There exists a smooth function fj : M™' —)• M such that ^|J is supported in ^2 and ■0 = 1 on 
the complement of fli and llV^V^IIg^ < for all 0 < a < 3 and C 2 is some constant. 

Indeed, there exists a function p : M —)• M such that p is supported in [—M — l,oo), p = 1 on 
[—M, 00 ), 0 < p < 1, and p has bounded derivatives of all orders. This function p can be constructed 
by convolution of the indicator of [—M — 1/2, 00 ) with a mollifier. Now, let ..., Xm) = 

p(xi)... p{xm)- Then clearly, ip satisfies the required conditions. 

Now, put cp = 1 — Ip, Fi = F.(p, and F 2 = F.ip. Then F = Fi + F 2 , and both Fi,F 2 are smooth 
functions with supp Fi C fii,supp F 2 C fi 2 - We have 

llvFill = \\vF.cP + F\/(P\\ < ||vF|| \\(p\\ + ||f|| ||V(/)|| < 

And similarly for higher derivatives and for F 2 , we then get ||V“Ti|| < for z = 1,2 and 

0 < a < 3. 
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We now show that the contribution from Fi is negligible. We show this by first showing that there 
exists a smooth function Hi : —>■ M such that |Fi(log , log |rcm|)| < Hi{wi,... ,Wm), 

||V“/?i|| < C'( 5 “'" 2 «o supp//i C {{wi,... ,Wm) G : mini=i,...,m Ir'iI < e~^}. Indeed, since 


we have ||F|| < C6 let Fi = C6 


—«0, 


then \Fi\ < Fi and 


V“Fi 


< Then let 


.. .,Wm) = A(log|wi|,... jlogltCmD- 

Since Fi is constant on is smooth. We have ||I^i|| < C5~°‘° and for all a > 1, = 0 

on (log Ircil,..., log ItCml) G Int(n 2 ) U Int(n5). In the remaining domain (log ..., log IrCml) £ 
112 n Oi, we have 


dHi 


dwi 


dFi 1 


dwi Itcil 


< C'(5"“o 


dcj) 


dwi 




|rci| 


1^11 


where our constant C 2 can, as always, change from one line to another. Since log |tci| > —M — 4, 
Itcil > Thus, Similarly for higher derivatives, we get that ||V“fIi|| < 

C 6 -C^o‘ 0 g^M^ Choose M = log (5“^“°) then ||v“//i|| < for all 0 < a < 3. Applying 

Lemma [13.11 to ai and C 201 Q 


E 


Fi (log^^i^,...,log _ , 


\P{z.^)\ \ 


< EFi 


< FH 


( \Pizi)\ \PiZm)\ \ 

/ 1^;^ _ _ \ PiZm)\ \ ^ 

\V^) Vn^)J 


Since Fi = 0 if (log ,..., log \wm\) ^ Hi, one has 


EFi 


Thus, E 


( \Pizi)\ \P{Zm)\ ' 


Fi ( log ..., log 






\PiZm)\ 

\/V{Zra, 


< C(5"“°P f 3i E {l,...,m} : < e"^ = <5^“° 

V \/y{zi) 

< (75"°. Finally, we will show that 


L 1^)1 , \P{Zm)\ 

-EFa log J^ ,...,log ' 






< C5"°. 


Define H 2 : M"* —)• M by H 2 {wi,... ,Wm) = T 2 (log |rci|,..., log |t(; 2 |). Since supp F 2 C H 2 , 
supp H 2 C {(rci,..., Wm) '■ log |rci| > —M — 4Vi} = {(rci,..., Wm) '■ |R’j| > (75^"°Vz}. Thus, H 2 is 
well-defined and smooth on By a similar argument to the part about Hi, ||V“LI 2 || < (75“*^^"° 
for all 0 < a < 3. We can increase C 2 to have C 2 > 1. Applying Lemma [13.1 to ai and C 2 ao gives 




EF 2 


V \AW'’ 

( \P{zi)\ \P{Zm)\' 


, \P(h)\ , \P{Z^)\ 

- EF 2 log ,..., log 


(145) < (75^2^0 < 

This completes the proof. 


-E7L2 


( \P{Z1)\ \P{Zm)\ ' 

I yv^’'"’yv^ 


□ 
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